-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
Telephone-management
信息输入输出查找删除插入更改显示保存建立(Telephone management system)
- 2016-03-14 07:01:34下载
- 积分:1
-
Tic-tac-toe-chess
C语言实现井字棋博弈的过程,采用极大极小算法。(The C language game of tic-tac-toe chess, using the minimax algorithm.)
- 2012-05-20 23:15:48下载
- 积分:1
-
the-Josephus-problem
利用建立双向循环链表来解决约瑟夫环的问题(Doubly linked list to solve the Josephus problem)
- 2013-03-09 18:24:08下载
- 积分:1
-
jing_dian_bian_cheng
一些常用的c语言算法,有900多道源码,包括常见的指针 数组 文件的操作(Some commonly used algorithm c language, has more than 900 Road source, including the common file pointer array operation)
- 2007-10-15 09:24:13下载
- 积分:1
-
Normal-Algorithm
在本文章里面,有各种举出算法的C语言实现
1、大数阶乘
2、大数乘法
3、任意进制转换
4、最大公约数
5、最小公倍数
6、快速傅里叶变换
7,字符串的替换,查找,截取
8、叉乘法求多边形的面积
9、快速,希尔,选择等各种排序
10、二叉树,链表,链栈
11、二分查找
12、求解线性方程组,也叫中国余数定理
13、求点到直线距离
14、Prim算法求最小生成器
15、判断点与直线的关系,俩条直线的关系
16、求排列组合数,俩矢量角度
......
等等基础算法的C语言代码实现(1, large factorial
2, a large number of multiplication
3, arbitrary binary conversion
4, the largest common divisor
5, the least common multiple
6, fast Fourier transform
7, string replacement, search, interception
8, fork multiplication method for polygon area
9, fast, Hill, choice and other sort
10, binary tree, linked list, chain stack
11, binary search
12, solving linear equations, also known as the Chinese remainder theorem
13, seeking point to a straight line distance
14, Prim algorithm for the minimum generator
15, determine the point and the relationship between the two lines of the relationship
16, the number of permutations and combinations, two vector angle
...
And so on the basis of the C language code algorithm)
- 2020-12-02 19:59:26下载
- 积分:1
-
迷宫问题aaa
迷宫问题 数据结构(maze data structure problem)
- 2005-02-23 13:21:43下载
- 积分:1
-
Josephus(data_struct)
数据结构中基于约瑟夫环问题,用C++方式实现的。。。。。(Data structure based on Josephus problem with C++ a manner. . . . .)
- 2013-11-17 11:30:24下载
- 积分:1
-
dj
说明: 迪杰斯特拉算法,用c++语言实现,适用于本科数据结构教学.
(Dijkstra,implemented by c++, can be used in the course of DS for college students)
- 2013-03-30 12:32:25下载
- 积分:1
-
BDX
设计、编写和调试面向对象C++程序,实现任意两个同类数据比大小
的通用函数(模板),涵盖普通数值型数据之间的比较、两个字符串之间的比较
(按字典序)、两个复数之间的比较(按模大小)等,并通过主函数加以调用和
测试。(Design, writing and debugging of object-oriented C++ procedures to achieve similar data than the size of any two generic functions (template), covering general comparison between numerical data, the comparison between the two strings (lexicographically), two Comparison between complex numbers (modulo the size), and through the main function to be invoked and tested.)
- 2020-11-28 13:49:29下载
- 积分:1