-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
access the database using Flash MX. Please remember that Flash is unable to nati...
access the database using Flash MX. Please remember that Flash is unable to natively access a database. A programming language (ASP in this case) provides the programming logic, while Flash works at the presentation tier of the application.
- 2023-06-19 02:35:06下载
- 积分:1
-
统计上参观的游客数量可以记录到该网站的数量…
访客人数统计可以记录访问网站的人数,访客统计器通常放在网站首页,当有访问时候,就将数据库中人数字段自动加一。-Statistics on the number of visitors visit the site can record the number of visitors on the site statistics page normally, when there is access, the database will automatically add a number of fields.
- 2022-03-14 16:08:20下载
- 积分:1
-
学生运动会成绩数据库
学生运动会成绩数据库系统记录某校运动会上全部运动项目,各系获得的分数及排名的情况,包括50、100、200,400,1500米,跳高,...
学生运动会成绩数据库
学生运动会成绩数据库系统记录某校运动会上全部运动项目,各系获得的分数及排名的情况,包括50、100、200,400,1500米,跳高,跳远,标枪,铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况,可以按各系院编号输出总分;按总分排序;按男团体总分排序 ;按系院编号查询;按项目编号查询;按女团体总分排序。-Student Games Student Games results database performance database system for recording all the games of a school sports scores and faculty rankings, including 50,100,200,400,1500 meters, high jump, long jump, javelin, shot put discus and so on. After entering the system can enter and modify the outcome of a project can be output by each department Total Number of Hospitals by sorting scores male groups by sorting scores by the Department of Hospital No. inquiries by Item Number inquiries by women groups Total sort.
- 2022-06-30 13:53:12下载
- 积分:1
-
1.[问题描述]
编写递归算法,计算二叉树中叶子结点的数目
[输入]
按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g ....
1.[问题描述]
编写递归算法,计算二叉树中叶子结点的数目
[输入]
按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g .
[输出]
按中序序列输出,输出的结果为;dbheaficg并计算出二叉树中叶子结点的数目为4
[存储结构]
采用二叉表存储
[算法的基本思想]
采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,中序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。
程序如下:
#include
#include
#include"stdlib.h" -1. [Description of the issue] to prepare recursive algorithm, Binary calculation leaves the number of nodes [imported] in accordance with the first order input sequence in the order of the node contents. Input abd eh i g cf. [Output] by the order sequence output, the results of the output; dbheaficg calculated Binary leaf node to the number four [storage structure] Table 2 forks storage [ The basic idea algorithm] recursive method and traverse binary tree. First established binary tree root node, and then to build their son around the tree, the tree until the loopholes, which preorder binary tree, Li first times the left sub-tree, right af
- 2023-08-31 16:00:04下载
- 积分:1
-
VC编写的读取数据文件的源码
VC编写的读取数据文件的源码-VC compilation reads the fetching according to the document
source code
- 2022-01-25 19:58:28下载
- 积分:1
-
数据结构用算法集(英文)
数据结构常用算法集(英文)-data structure used algorithm sets (English)
- 2022-03-24 14:56:07下载
- 积分:1
-
数据结构算法,aoe ,图的最小代价路径检索。
数据结构算法,aoe ,图的最小代价路径检索。-data structure algorithms, aoe, for the minimal cost path retrieval.
- 2023-08-07 13:20:03下载
- 积分:1
-
数据库租赁 DVD
这是我的功课,与我的朋友。此示例数据库从 dvd 出租店。有 6 个实体,有一个关系 N N,N-1,执行查询,子查询,函数、 包,过程中,光标和触发器。
- 2023-07-12 15:30:09下载
- 积分:1
-
数据结构往年试题及答案
数据结构往年试题及答案-Data structure in previous years questions and answers
- 2022-02-10 09:42:14下载
- 积分:1