图的遍历中，因为图的任一顶点都可能与其余的顶点相邻接，所以在访问了某个顶点之后，可能沿着某条路径搜索之后又回到该顶点上。为了避免同一顶点被访问多次，在遍历图的过程中必须记下每个已访问过的顶点。深度优先搜索从图的某个顶v点出发,访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图。遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。
标签：
上传时间： 2014-01-11
上传用户：lacsx
一个没有错误的约瑟夫环问题的源代码，约瑟夫问题（Joseph）的一种描述方法是：编号为1，2，.......，n的n个人按顺时针方向围坐一个圈，每个人持人一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m的人出列。将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号
上传时间： 2014-01-03
上传用户：yuchunhai1990
单科课程成绩管理系统，本程序利用单链表存储结构完成对学生成绩的动态管理。
标签： 管理系统
上传时间： 2016-02-02
上传用户：edisonfather
野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
标签： 无向图
上传时间： 2014-01-16
上传用户：yzy6007
迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在西北角那个方格，而出口是东南角那个方格。在计算机中，迷宫可用一个矩阵表示。若某小方格是墙，则相应数组变量标为 0，否则为字符1,表示可走的路。现在要编写一个程序，寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找：一条从任何给定的方格到出口的路线。基本思想是： 在当前位置上向四个（或八个）方位探测前进方位，向探测到的通路方位前进一步，如此循环，直到迷宫的“出口”，或判断后宣布这是一个不存在通路的死迷宫。
上传时间： 2013-12-31
上传用户：wfl_yy
试验要求: 已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。 （1） 各线性表采用顺序存储结构； （2） 题中任一线性表中的元素值可以相同。 2.线性表中的元素为实数,线性表的长度元素由用户输入. 3.试验执行的命令包括:构造线性表LA,LB,LC.在LA中查找并删除既在B表中出现又在C表中出现的元素.输出删除后LA的结果.
标签：
上传时间： 2016-03-24
上传用户：xieguodong1234
1）．可以输入各项目前三名的成绩。 （2）．能统计各学校总分。 （3）．可以按学校编号，学校总分、男女团队总分排序输出。 （4）．可以按学校编号查询学校某个项目的情况，可以按项目编号查询取得前三名的学校。 （5）．输出形式：有中文提示，各学校分数为整形。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能。 （6）．储存结构：以顺序存储结构储存数据。
上传时间： 2014-01-21
上传用户：tzl1975
约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围，先从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……如此重复，直到所有的人出列为止。本程序分别用链式存储结构（循环链表）和顺序存储结构（数组）解决约瑟夫问题，可供初学者辨别这两种存储结构的异同 用户输入：n,s,m（逗号隔开） 输出：出列顺序表
标签：
上传时间： 2013-12-19
上传用户：yzhl1988
本实训是关于栈的应用，栈在各种高级语言编译系统中应用十分广泛，在本实训程序中，利用栈的“先进后出”的特点，分析C语言源程序代码中的的括号是否配对正确。通过本对本实训的学习，可以理解的基本操作的实现。 本实训要求设计一个算法，检验C源程序代码中的括号是否正确配对。对本算法中的栈的存储实现，我们采用的是顺序存储结构。要求能够在某个C源程序上文件上对所设计的算法进行验证。
标签： 栈
上传时间： 2016-06-24
上传用户：lhw888
