-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
SPGame
SP短消息平台,非常GOOD的(SP short messaging platform, the very GOOD)
- 2005-03-01 11:46:22下载
- 积分:1
-
puia
用C++实现了梯度下降求多元函数极值的算法,有可能会陷入局部最优解()
- 2018-02-17 18:52:09下载
- 积分:1
-
FDTD_3D_RCS
使用时域有限差分法编写的计算散射截面的简单程序(Scattering cross section is calculated using a simple program written in finite difference time domain method)
- 2014-02-23 21:04:03下载
- 积分:1
-
19
抽象类以及纯虚函数的相关笔记。Figure作为基类,派生出Circle,Square(Abstract classes and pure virtual functions related notes. Figure as a base class, derived Circle, Square)
- 2014-02-20 15:33:35下载
- 积分:1
-
DirectShow-Filter
深入浅出DirectShow Filter 学习资料,很实用。(Layman DirectShow Filter learning materials, it is practical.)
- 2011-10-18 03:09:15下载
- 积分:1
-
DLT-matlab
直接线性变换DLT,直接由像平面坐标到地面空间坐标的直接变换,可用于量测相机,非量测相机(本人用的是 高速相机)。配合前方交会验证l系数的准确与否。以DLT得到的结果为初值,用光束法平差可以期望得到更高精度。是数字摄影测量课程作业的例子。(Direct linear transformation DLT, and the direct conversion of coordinates directly from the image plane to the ground space coordinates, the camera can be used for measuring the non-measurement camera (I use a high-speed camera). Tie the forward intersection verify l coefficient accurate or not. To the the DLT results obtained for the initial value, bundle adjustment can expect greater accuracy. Examples of digital photogrammetry course work.)
- 2012-12-03 16:42:51下载
- 积分:1
-
TCPTest
简单TCP双向通讯例子,实现客户端服务器端的双向通讯。(Simple the TCP bidirectional communication example, to achieve the client server-side two-way communication.)
- 2012-11-08 13:37:54下载
- 积分:1
-
MySimu
收费站排队仿真程序,动画实时显示,指标事实输出(Toll station queuing simulation program)
- 2014-08-09 18:22:28下载
- 积分:1
-
ollydbg
高手使用源码查看 ,壳子侦查,等等,支持使用ollydbg(Use the master source view, shell investigation, etc., support the use ollydbg)
- 2013-12-15 08:59:03下载
- 积分:1