-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
improvedKMPalgorithm
大学计算机专业,数据结构中的改进的KMP算法,C++编写。(University computer science, data structures to improve the KMP algorithm, C++ written.)
- 2010-05-24 12:45:20下载
- 积分:1
-
用VC编写的读取SQL数据库的小程序
用VC编写的读取SQL数据库的小程序-VC prepared by the reader SQL database small program
- 2023-04-17 17:05:03下载
- 积分:1
-
数据库在VB界面上的实现.如何实现数据库登陆界面、以何种形式登陆、销售系统界面等...
数据库在VB界面上的实现.如何实现数据库登陆界面、以何种形式登陆、销售系统界面等-in VB database interface is achieved. How landing database interface, in whatever form, landing, sales system interface
- 2022-07-20 09:29:27下载
- 积分:1
-
数据库访问原代码
数据库访问原代码-original code database access
- 2022-03-29 03:12:26下载
- 积分:1
-
数据结构赫夫曼编码
数据结构赫夫曼编码-data structure Huffman coding
- 2022-03-13 05:28:04下载
- 积分:1
-
数据结构 习题
数据结构 习题-data structure Exercises
- 2022-03-24 18:19:13下载
- 积分:1
-
hough 变换算法
这是一个关于 Hough 变换的文件。它是非常有趣的人,开始为图像处理批准。感谢你很 much.ok。
- 2022-05-26 12:58:20下载
- 积分:1
-
平衡支架
读取的字符一一 ;
忽略任何不是支架的一些种类;
所有左括号内推入堆栈 ;
为每一个右括号,请确保位于堆栈中的类型相匹配的左的括号和弹出 ;
可能会出现三种错误:
到达最后一步输入的现在还有 (左) 括号在堆栈上 ;
你找到一个右括号中输入,但在堆栈的顶部左的一个不匹配 (即,它不是同一种) ;
您尝试匹配一个右括号与左一个从堆栈,但在堆栈为空 ;
- 2023-07-15 21:35:03下载
- 积分:1
-
电脑设备管理系统,基于ASP开发,功能包括仓存、外发、回收、报废等管理...
电脑设备管理系统,基于ASP开发,功能包括仓存、外发、回收、报废等管理-Computer equipment management system, based on the ASP development, functions including warehousing, outsourcing, recovery, end-of-life management
- 2022-01-28 22:39:21下载
- 积分:1