-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的：掌握图的存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容：设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。
p 设计要求：
⑴从互联网或相关资料获取可靠的行政区域及其地理数据，有关数据与信息以文件形式存储，用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果，具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析，并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分：1
-
mataqipan
马踏棋盘的贪心算法，8*8棋盘，基本上不用回溯。(horse riding chessboard of the greedy algorithm, 8* 8 chessboard, basically not retroactive.)
- 2006-05-30 20:05:17下载
- 积分：1
-
1
说明： 数据结构中的顺序表，是其中的一个重要组成部分(The order of the table data structure is an important component of which)
- 2011-05-06 14:34:13下载
- 积分：1
-
add-sub
实现了多项式的创建，实现了多项式的加减乘除等基本操作(The realization of polynomial create, to achieve the polynomial add, subtract, multiply and divide the basic operation)
- 2011-08-15 17:34:46下载
- 积分：1
-
maze
c语言完成的数据结构几个小算法游戏包括迷宫求解等(C language of complete data structure several small algorithm game includes maze solution, etc
)
- 2012-03-29 20:37:18下载
- 积分：1
-
eightqueen
利用數據結構中的棧，實現19世紀著名數學家高斯提出的八皇后問題(Stack data structure, to achieve the eight queens problem of the 19th century, the famous mathematician Gauss)
- 2012-10-23 08:30:21下载
- 积分：1
-
communication
VC简易通讯录，加强C的编程，熟悉链表文件的使用等。(Simple VC contacts, strengthen C programming, familiar with the use of a linked list file.)
- 2012-09-02 17:11:12下载
- 积分：1
-
123
中科大数据结构全部上机实验的实验程序以及报告，内容包括多项式，图，栈，SQL语言……(All experimental procedures USTC data structures as well as reports on experiments, including polynomial, maps, stack, SQL language ......)
- 2020-10-14 19:57:30下载
- 积分：1
-
2007327
带权有向以及无向图的各种操作，适合数据结构初学者使用，是图那一章的重点(belt and the right to have no plans to the various operations, data structure suitable for beginners, is the chief focus of the chapter)
- 2007-04-22 23:49:54下载
- 积分：1
-
carpub
一个简单的停车场管理程序,是初级学习数据结构时的一个十分重要的实验,了解这个对学习堆栈十分有用,基本题目是
设有一个可以停放[size=10.5pt]N[size=10.5pt]辆汽车的狭长的停车场，[size=10.5pt] [size=10.5pt]它们有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序从停车场最里面向门口处停放（最先到达的第一辆车停在停车场的最里面）。如果停车场已放满[size=10.5pt]N[size=10.5pt]辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就可进入停车场。停车场内如果有某辆车要开走，在它之后进入停车场的车辆都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进入。每辆车在离开停车场时，根据它在停车场内停留时间的长短交费。如果停在便道上的车辆未进入停车场就要离去，允许其离去时不收停车费，并且仍然保持在便道上等待的车辆的次序()
- 2007-09-05 20:25:00下载
- 积分：1
