-
the-shortest-path-of-chart
求有向图的最短路劲,根据所给图的边长和顶点,建立有向图,以邻接表的方式存储,并编写程序求从有向图任一点出发的最短路径(according to the graph with sides and vertex, establish a directed graph, and write a program find the shortest path from one of the point of the chart
)
- 2020-07-16 11:28:50下载
- 积分:1
-
suanfa
匈牙利算法以及指派问题介绍,kM算法和匈牙利算法的程序代码(Hungarian algorithm and the assignment problem introduced, kM algorithm and the Hungarian algorithm code)
- 2011-09-10 09:42:39下载
- 积分:1
-
lujing
图的邻接表生成,深度遍历及任意两点间的路径(The adjacency table to generate deep traversal path between any two points)
- 2012-05-22 18:18:29下载
- 积分:1
-
FRFT-algorim
常在该网站下载资料,也想分享些材料上去,这个资料是FRFT算法(Often the site to download information, but also want to share some material up, this information is FRFT algorithm)
- 2020-07-04 13:00:02下载
- 积分:1
-
Huffman
数据结构,利用霍夫曼树实现文本数据的压缩。(Huffman data compression and decompression.)
- 2014-01-28 18:25:24下载
- 积分:1
-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
Project_ShortestPath
任务:实现Dijkstra算法
工程名:Project_ShortestPath
要求:实现Dijkstra算法,算法主体写在CGraph类中;要求是从command窗口中输入源节点编号,并在command窗口中输出从源节点到所有目的节点的最短路长及最短路。注:要输出整条路径,而不仅仅是前一跳,也不允许逆序输出。
(Task: Dijkstra' s algorithm to achieve the project name: Project_ShortestPath requirements: achieve Dijkstra algorithm, the algorithm written in the body CGraph class requires input from the command window, the source node number, and in the command window, all of the output from the source node to the destination node shortest long and the shortest. Note: To export the entire path, not just before the jump, do not allow reverse output.)
- 2013-08-21 16:40:41下载
- 积分:1
-
Hash-table
哈希表
数据结构课程设计
1.1问题描述
针对自己的班集体中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
1.2基本要求
假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。构造哈希函数,用链表法处理冲突。
1.3测试数据
读取熟悉的30个人的姓名作测试。(Hash table
Data Structure Course Design
1.1 Description of the problem
For their own class group of the "names" to design a hash table, making the average search length does not exceed R, the completion of construction of tables and look-up table corresponding procedures.
1.2 Basic requirements
Assuming the name of the person called Chinese pinyin form. To be filled into a hash table names a total of 30, taking the average search length of the upper limit of 2. Construct a hash function, treatment with a list of conflict.
1.3 Test Data
Read the familiar names of 30 individuals tested.)
- 2011-12-19 15:39:00下载
- 积分:1
-
maze
一个苹果走迷宫,支持最短路径寻路。可以使用方向键操作,也可以用户自己添加迷宫格式文件,生成迷宫图。(Apple Maze, shortest path routing. Can use the arrow keys to operate, the user can add their own maze format generated maze.)
- 2012-09-11 21:33:01下载
- 积分:1
-
Classic-single-linked-list
单链表是C经典数据结构算法和数据结构,希望这对大家学习有点用(Classic single-linked list data structure in C algorithms and data structures, which we hope to learn a little bit with)
- 2011-08-02 12:33:26下载
- 积分:1