-
栈的应用-表达式求值2
栈的应用-表达式求值2 ..............................................................................................................................................................................
- 2023-03-28 02:05:04下载
- 积分:1
-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
各类排序算法比较
本代码实现并比较了直接插入排序,选择排序,冒泡排序,快速排序,两路合并排序,堆排序,同时可视化比较了他们的时间复杂度,代码完整可行,有可执行文件直接运行。
- 2022-10-10 13:35:03下载
- 积分:1
-
c++最小生成树顶点路径长度及路径计算
文件 a.txt为 输入文件,包括 顶点 和 顶点之间的距离。
文件 b.docx为图示。
输出 距离“999999”表示两点之间没有边。
- 2022-07-10 17:50:46下载
- 积分:1
-
KMP算法
解决了BruteForce算法效率低下的问题,并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分:1
-
图的算法学习(C语言程序)完整版
图的相关学习,对建立图,图的一系列基本函数的操作,有详细的注释!
- 2022-11-15 00:25:02下载
- 积分:1
-
数据结构课设:三个野人和三个传教士(C实现)
三个修道士和三个野人过河,船一次最多只能载两个人,在任何时候修道士的人数不能少于野人人数,否则野人会吃掉修道士。找出六个人顺利过河的所有方案。
- 2022-08-13 05:53:10下载
- 积分:1
-
数据结构实现图
数据结构里面实现图:拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径
- 2022-01-26 01:48:55下载
- 积分:1
-
数据结构:表达式计算
c语言用堆栈实现表达式计算,数据结构练习题。
- 2022-02-15 15:07:56下载
- 积分:1
-
哈夫曼编码
程序是要建立一个哈弗曼树,并利用哈夫曼树求相应编码和译码,根据输入的一串电文(字符串)来设计哈夫曼树,并根据哈弗曼树求出每个字符相应的编码,最后根据已知的编码,随机组合输入编码串,根据哈弗曼编码和哈弗曼树求出译码内容。
主要输入形式为一串字符串例如:abcd
输入的范围就是这26个字母,不限大小写,定义最多输入的字符不超过100个。
输出的形式根据要求,输入字符串后,要输出每个字符及其权值(出现次数);
然后再输入要译码的编码串,输出译码内容。
- 2022-03-16 10:05:21下载
- 积分:1