数据结构实验
小明的博客
acm小弟
展开
-
安排教学计划
任务:学校每个学期开设的课程是有先后顺序的,这种课程开设的先后顺序关系称为先修、后课程关系。现在需要根据给定的课程信息及课程之间的先后关系,合理安排出开设各门课程的先后顺序。 要求:①对输入的课程先后关系如果存在回路时应提示错误;②根据读入的课程信息及其先修、后继关系,计算出安排教学计划的序列;③输出教学计划的安排顺序或给出错误提示信息。思路: 这个题目其实就是简单的拓扑排序,拓扑排序我们都知原创 2017-04-15 12:35:48 · 7065 阅读 · 5 评论 -
迷宫最短路求解
任务: 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 要求:写明存储结构、迷宫求解的算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。思路: 此题要求一个走出迷宫的路径,我这里还实现了求迷宫的最短路,最短路问题我用两个工具来实现,一是使用结构体数据类型,因为每一步都包含x轴,y轴,步数和其他一些参数,这样的原创 2017-04-15 12:40:13 · 4771 阅读 · 1 评论 -
猴子选大王
任务:一群猴子按1 ,2,3……m进行编号,这群猴子按照1-m的顺序围坐一圈,从1开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 要求:输入整数m,n(n < m)。中文提示按照m个猴子,数n个数的方法,输出为大王的猴子是几号,建立一个函数来实现此功能。思路: 开始的时候,我们创建一个数组,数组的下标表示猴子的编号,并且把它的下标当做他的初始原创 2017-04-15 12:34:01 · 3476 阅读 · 0 评论