随笔分类 - 算法与数据结构上机及作业练习
摘要:数据结构 散列表7.12 三角形游戏 ★实验任务 给定n个三角形,用a,b,c表示三角形的三条边(三角形可能有重复)。之后有m次询问,每次询问一个三角形在给定的n个三角形中出现的次数。 ★数据输入 第一行为n,之后n行,每行有a,b,c三个数字表示三角形的三条边;接下来一行为m,之后有m行询问,每行
阅读全文
摘要:相关知识——树 算法与数据结构实验题 6.1 橙子树 ★实验任务 从前有一棵修炼成仙的橙子树,树上结满了神奇的橙子,只要吃了一枚就能 +1s。为了防止有刁民来偷吃橙子,树神就想召唤一名护法把橙子树上的所有橙 子都吃了,这样就没有人能偷走橙子啦。 橙子树上有 n 枚橙子,编号为 1~n,由 n-1 条
阅读全文
摘要:算法与数据结构实验题 5.12 Bubble Sort ★实验任务 给定一个 1~N 的排列P ,即1到N中的每个数在P中都出现一次。 现在要对排列P进行冒泡排序,代码如下: for (int i = 1; i ⇐ N; ++i) for (int j = N, t; j > i; ‐‐j) if
阅读全文
摘要:3.1 括号 ★实验任务 给你一个长度为 N 的由'('和')'组成的括号序列,你能找出这个序列中最长合法括号子序列么?合法括号序列是指,在这个序列中,所有的左括号都有唯一的右括号匹配;所有的右括号都有唯一的左括号匹配。例如:((()))()()便是一个长度为 10 的合法括号序列,而(()))(
阅读全文
摘要:##列车调度 7-1 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,
阅读全文
摘要:##尾递归(另写) 7-1 堆栈操作合法性 (20分) 假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。 输入格式:
阅读全文
摘要:★问题描述: ★数据输入: 第一行有一个正整数 k,表示有 k 个一元实系数多项式。接下来有 k(k<=20)个数据块,每个数据块的第 1行是 1 个正整数 s,表示该数据块共有 s行。接下来的 s 行中,每行由实数 a和整数 b组成,表示多项式中的项 a x b 。紧接着 k 个数据块的是长度为
阅读全文
摘要:程序填空题:逆转链表(单独写) 最长连续递增子序列 (20分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n(≤10 5 );第2行给出
阅读全文
摘要:1.5 连续整数和问题 ★实验任务 大部分的正整数可以表示为2 个以上(包含2个)连续正整数之和。例如,6 = 1 + 2 + 3 ,9 = 5 + 4= 2 + 3 + 4 。 现在要求计算给定的正整数表示为若干个连续正整数之和的方案个数。 ★数据输入 输入数据只有一行,一个正整数 N(1<=N<
阅读全文