-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
八皇后问题,用vc编写了一个可以解决八皇后问题的程序,实现了递归调用。...
八皇后问题,用vc编写了一个可以解决八皇后问题的程序,实现了递归调用。-The eight queens problem, using vc write a means of solving the eight queens problem program to achieve the recursive calls.
- 2023-03-04 03:20:03下载
- 积分:1
-
Skiplist 实现
Skiplist 跳表 c++ 实现, 包含vs工程文件, Skiplist.h 代码文件 和 TestMain.cpp 测试文件,主要应用实现有序集,效率接近树,但实现简单, redis内部也有skiplist的实现
- 2022-03-07 07:39:40下载
- 积分:1
-
迷宫问题的一个简单程序,此程序简单易懂,很好理解,适合初学者看...
迷宫问题的一个简单程序,此程序简单易懂,很好理解,适合初学者看-Problem a simple maze procedure, this procedure simple and easy to understand, well understood, suitable for beginners to see
- 2022-03-24 04:16:02下载
- 积分:1
-
Latest noi2099 problem
最新noi2099解题报告.包含源程序.标注以及解答.-Latest noi2099 problem-solving report. Contains source. Callout and answer.
- 2022-09-17 16:45:03下载
- 积分:1
-
得到中文的汉语拼音
得到中文的汉语拼音-be Chinese pinyin system
- 2022-07-13 19:20:56下载
- 积分:1
-
民航机票预订系统 结合MFC界面编程 具有订票、退票,客户及航班查询等功能。...
民航机票预订系统 结合MFC界面编程 具有订票、退票,客户及航班查询等功能。-airline tickets booking system combining MFC programming interface with booking, a refund, customer and flights query capabilities.
- 2023-01-09 22:55:03下载
- 积分:1
-
题目:参加运动会的N个学校编号为1~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,...
题目:参加运动会的N个学校编号为1~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,得分顺序为7,5,3,2,1 还有些项目只取前3名,得分顺序为5,3,2.写一个统计程序产生各种成绩单和得分报表.基本要求:产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分 产生团体总分报表,内容包括校号,男子团体总分,女子团体总分和团体总分.概要设计:1. 为实现上述程序功能,应以线性表表示集合.2. 本程序包含3个模块:(1) 各集合定义模块(2) 线性表实现模块(3) 主程序模块-topics : participation in the Games N-school No. 1 ~ N. contestants were divided into men item M and W-woman project, a number of M and M ~ ~ 1 M W. As projects vary greatly in the number of participants, some of the items from the former five, scoring sequence of 7,5,3,2,1 also just take some items before the three scores sequence of incidents. write a variety of statistical procedures and report card scoring statements. the basic requirements : have the school report card, which includes school admission the results of each item, ranking names and scores scores statements groups, including schools, the men"s team scores, the women"s team scores and scores groups. summary of design : 1. to achi
- 2022-01-25 20:33:55下载
- 积分:1
-
HANOR data structure is that when the students most headaches, here is a solutio...
汉诺塔是初学数据结构的同学最头疼的问题,这里是一个用递归函数解决汉诺塔问题的经典c语言程序,里面有代码和执行文件。-HANOR data structure is that when the students most headaches, here is a solution using a recursive function HANOR a classic c language program, which has code and the implementation document.
- 2022-04-28 18:25:21下载
- 积分:1
-
求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接...
求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)确定时,要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest path. Assuming a computer network n site, followed by No. 1, 2, ..., n; Some sites have direct connections (that is, between two sites are no other site), and some sites have no direct connections. If three yuan (i, j, f) to the network said the site j site and I have direct connections between them but the distance of f the network known as the site of the direct link between the situation by 3 m (i1, j1, f1), ( i2, j2, f2), ..., (im, jm, fm) to determine, calculate requirements for a network site arbitrary g (1 g n) of the rest of the site is the shortest distance.
- 2023-05-31 21:45:02下载
- 积分:1