-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
ahuangCD
这个是数据结构课程设计中阿黄的CD的程序代码的工程文件包(This is a data structure curriculum design A yellow CD program code works package)
- 2013-12-21 18:53:00下载
- 积分:1
-
DLinkedList
双链表的定义和插入算法,双链表的定义,删除,插入和查找算法(Doubly linked list of definitions and insertion algorithm, the definition of double-linked list, delete, insert, and search algorithm)
- 2013-07-17 15:38:38下载
- 积分:1
-
QuickSort
快速排序,用数组的存储结构,实现数的排序。共有八组随机数据,还能够计算出每组数据的处理时间,最终得到平均时间。(Quicksort array storage structure, to achieve the sort of number. A total of eight sets of random data, but also be able to calculate the processing time of each data, and eventually obtain the average time.)
- 2013-03-22 21:21:16下载
- 积分:1
-
bracketmatching
这个程序用来解决树结构与树之间的程序匹配的问题这个程序可以解决很多的问题(it is very good)
- 2013-01-21 21:48:17下载
- 积分:1
-
point_to_line
计算点到直线的距离.输入两点坐标确定一个直线,再输入一个点的坐标,计算该点到直线的距离.(Calculated point to the straight line distance. Enter the coordinates of two points determine a straight line, and then input the coordinates of a point, to calculate the straight-line distance between points.)
- 2020-11-30 15:09:27下载
- 积分:1
-
约瑟夫环的循环链表实现
约瑟夫环的循环链表实现,这个程序比较完整,有需要做试验的请速速下载。(Josephus cycle Chain achieved, the procedure is complete, the pilot needs to be done urgently requested to download.)
- 2005-07-03 19:38:38下载
- 积分:1
-
sy1.cpp
实验内容:
建立一个包含图书(书号,书名,定价)信息的的链表,并具有如下功能:
(1) 根据指定图书个数,逐个输入图书信息;
(2) 根据书名进行查找,返回此书的书号和定价;
(3) 根据指定的位置可返回相应的图书信息(书号,书名,定价);
(4) 给定一个图书信息,插入到表中指定的位置;
(5) 删除指定位置的图书记录;
(6) 统计表中图书个数。
(It is a good c++.)
- 2012-10-26 15:23:15下载
- 积分:1
-
linked
关于二叉树的一些相关代码,运用链表的形式,求二叉树的高度,结点个数以及叶节点个数(Some of the relevant code on the binary tree, using a linked list, find the height of a binary tree, the number of nodes, and the number of leaf nodes)
- 2013-02-03 11:10:07下载
- 积分:1
-
Task1-trial--10211281--zly
描述:足球俱乐部包括球员、普通行政人员。球员有姓名、年龄、能力、年薪、转会费、进球总数、服役年限等重要参数;普通行政人员有姓名、年龄、能力、年薪等参数。你需要给相关管理机构开发一个管理程序,实现对众多足球俱乐部管理的基本功能。具体功能包括:
a) 俱乐部的增删改查,俱乐部的属性包括名称、现金、其下人员;
b) 可以对所有球员的各项属性进行简单搜索,支持输入多个条件,条件之间用&&连接,例如:
i. “年龄不大于25且服役年限大于5年且进球数大于100的球员”,查询表达式:!(@age>25) && @experience>5 && @kick>100
c) 支持球员在不同俱乐部间的买卖,买卖需符合以下条件:作为买方的俱乐部的现金>=球员的转会费,交易完成后,卖方将得到转会费。
要求:
d) 必须采用面向对象的方式,使用类组织数据结构,并注意类的继承关系;
e) 在题目要求基础上可以自行扩展功能,提供扩实用扩展功能者适当加分(加分不超过5分)。
(Description: Football club including players, general administrative staff. Player name, age, ability, salary, transfer fee, total number of goals, service life and other important parameters ordinary administrative staff name, age, ability, salary and other parameters. You need to give the relevant management agencies to develop a management program to achieve the number of football club management s basic functions. Specific features include:
a) the club CRUD, the name of the club s property, including cash, under which personnel
b) all players can perform a simple search of the property, supports input multiple conditions with && connection between conditions, for example:
i. "Age is not greater than 25 and greater than 5 years service life and goals more than 100 players," query expression:! (@ age> 25) && @ experience> 5 && @ kick> 100
c) Support the players traded between different clubs, the sale subject to the following conditions: As a buyer s club cash> = pl)
- 2013-08-20 10:09:29下载
- 积分:1