搜索资源列表
BFSandDFS
- 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图，用邻接链表保存信息，寻找两个结点vi,vj间的最短路径-written in C source is a function respectively. DFS algorithm used to determine whether there are plans Central 2. Interpret drawings from the file, use the adjacent Chain preservatio
shorttest_path_program
- 有N个城市，编号为0、1…N-1，每个城市之间的路径长度保存在二位数组a中，如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。-cities are N, No. 0,1 ... N-1, every city path length between the two kept in a group median, if a [i] [j] i said cities and urban j length of the path. For a city to the o
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在
1
- 11. 停车场管理2（9） （1） 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 （2） 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) （3） 停车操
BOX
- 最少背包问题：假设有许多盒子，每个盒子能保存的总重量为1.0。有N个项i1,i2,…,iN，它们的重量分别是w1,w2,…,wN。目的是用尽可能少的盒子放入所有的项，任何盒子的重量不能超过他的容量。例如，如果想的重量为0.4, 0.4, 0.6和0.6，用两个盒子就能解决。 按如下策略解决此问题：按给定的次序扫描每一个项，把每一个项放入能够容纳他而不至于溢出的最满的盒子。用优先级队列选择要装入的盒子。-Minimum knapsack problem: Suppose there are m
pro
- 如果采用单链表保存单词，可采用如下办法压缩存储空间。如果两个单词的后缀相同，则可以用同一个存储空间保存相同的后缀。例如，原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”，经过压缩后的存储形式如下。 请设计一个高效的算法完成两个单链表的压缩存储，并估计你所设计算法的时间复杂度。 要求：阅读预设代码，编写函数SNODE * ziplist( SNODE * head1, SNODE * head2 ) ziplist的功能是：
YuRenGuoHe
- “渔人过河”是数据结构里面很常见的一个课题。要求是找出最好路径，并将路径保存输出，这里面涉及到链表二叉树的知识。技巧性还是有一些的。-" Fisherman' s across the river" is a very common data structure inside of an issue. Requirement is to find the best path, the path and save the output, there is related t
ds_3
- 有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。-DAG topological sort of the adjacency matrix with the preservation plan, while the use of triple input (for the shortest path) and the dual group (topological sort).
tsjyxt
- 图书借阅系统 1. 每本书有书号、书名和作者姓名； 2. 读者有借书证号、读者姓名、最大借阅量； 3. 能提供若干本书由读者进行选择，打印出读者的借书情况 4. 图书和读者信息应保存在相应的文件中便于查询和借阅。 -Lending Library System 1. Every book ISBN, title and author' s name 2. Readers No. library, readers name, the largest volume of
071806213
- 学生信息管理系统为教师和学生提供了一个对学生信息进行管理和查看的平台，给用户提供了一个简单友好的用户界面，功能需求分析描述如下： 1）主菜单功能 输出菜单，然后根据客户的输入选择不同的功能。 2） 学生信息录入 增加一个学生的数据信息，学生数据信息包括：学号、姓名、年龄、语文成绩、英语成绩、数学成绩、物理成绩、化学成绩。 3） 记录排序 对学号进行升降序排序。 对成绩总分进行升降序排序。 4） 打印学生记录 打印学生的自然信息与成绩。 5） 保存到文件
0718062132222
- 学生信息管理系统为教师和学生提供了一个对学生信息进行管理和查看的平台，给用户提供了一个简单友好的用户界面，功能需求分析描述如下： 1）主菜单功能 输出菜单，然后根据客户的输入选择不同的功能。 2） 学生信息录入 增加一个学生的数据信息，学生数据信息包括：学号、姓名、年龄、语文成绩、英语成绩、数学成绩、物理成绩、化学成绩。 3） 记录排序 对学号进行升降序排序。 对成绩总分进行升降序排序。 4） 打印学生记录 打印学生的自然信息与成绩。 5） 保存到文件
paixu
- 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 1. 至少采用4种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中-Use random function N random integers (20000 above), these numbers were a number of ways to sort. 1. At least four kinds of m
XShortest
- Dijkstra算法，A*算法和D*算法 Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。 Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPE
tongxunlu
- 本程序中主要是利用了和链表相关的知识实现了类似电话簿一样的功能，并能删除、保存等功能。对想了解链表的有比较好的帮助。-Mainly used in this procedure and the list of the relevant knowledge to achieve a similar phone book function, and can delete, save and so on. On the list would like to know there are good he
gupiao
- 股票信息系统的 1、基本功能： （1）添加记录 先判断链表是否已经存在。若不存在，需首先自动新建一个链表，然后再添加一条或多条记录。 （2）显示记录 显示当前所有记录。 （3）查询记录 按名称查找，并显示该记录。 （4）代号的排序 按代号的字母顺序排序，涉及到冒泡等排序算法。 （5）删除记录 实现逐条删除和删除全部记录两种功能。 （6）更新记录 修改已存在记录的信息（提示：需首先判断该记录是否存在）。 （7）按关
sort
- 数据结构课程设计(排序综合 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 要求： 1)至少采用五种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。 2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。 -sort,multiply sort,it can help you a lot
123
- (1) 假定每个记录有下列数据项：电话号码、用户名、地址。 (2) 一是从数据文件old.txt(自己现行建好)中读入各项记录，二是由系统随机产生各记录，并且把记录保存到new.txt文件中以及显示到屏幕上，记录条数不要少于30，然后分别以电话号码和用户名为关键字建立哈希表。 (3) 分别采用伪随机探测再散列法和再哈希法解决冲突。 (4) 查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 (5) 将没有查找的结果保存到结果文件Out.txt中，显
notebook
- 实现对原始数据的保存、读取，按姓名查找，记录的插入、删除，程序有美观的界面并且程序建立在windows窗口下，所有的操作均可以通过鼠标完成，而且界面友好，易于操作。 -To achieve the preservation of the original data, read, search by name, record insert, delete, the program has beautiful interface and the program established under
Monks-and-savage-problem
- 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上
STACKS
- 堆栈、队列的链式实现 基本要求：所设计的程序要有简单的DOS界面，方便用户进行操作，完成以下功能： 以链式存储方式，实现堆栈的入栈、出栈、取栈顶元素功能。 以链式存储方式，实现带表头结点的循环队列的入队、出队、取队首元素、求队列长度。 查找出队列中的最大元素。 利用所实现的堆栈对队列中元素进行逆置，并将结果输出到文本文件中。 提高要求： 系统运行时能从文本文件中读取堆栈、队列元素信息，运行结束能将堆栈、队列最新元素信息保存至相应文件中。-Stack, queue ch