程序设计与算法训练课程设计题目——城市距离问题
问题描述:用无序表实现一个城市数据库。每条数据库记录包括城市名(任意长的字符串)和城市的坐标(用整数x和y表示)。实现数据的插入、删除、查询功能,并实现指定距离内的所有城市。设计算法实现指定一定数目的具体城市,寻找遍历这些城市并回到出发点的最佳路径,观察随着城市数目的增加,算法执行效率的变化。
编程任务:
①用列表对城市进行记录和管理,实现城市的增加、删除和查询功能,并实现文件保存和读取
②计算城市之间距离,统计输出距离某城市一定范围内的所有城市。
③实现一定规模城市的遍历最佳路径选择。
④分析随着城市数目增加时,算法执行效果的改变,深刻理解旅行商问题。
用户评论
推荐下载
-
代码转换程序设计汇编课程设计
完成一个字母或数制之间的转化程序,主程序分别具有5种可选择的子功能,按相应的字符可分别进入相应的子功能并在屏幕上显示结果,按“q”键退出。 5种可选择的子功能分别为: 1)实现小写字母向大写字母的转换
8 2021-05-08 -
Java面向对象程序设计课程设计
Java 课程设计 完整代码及设计思想
18 2020-07-24 -
信息检索程序设计汇编课程设计
信息检索程序是能够实现相关的信息搜索并显示的程序。该题目要求:完成一个信息检索系统。在数据区,有9个不同的信息,编号 0-8,每个信息包括40个字符。从键盘接收0-8之间的一个编号,然后在屏幕上显示出
33 2018-12-31 -
汇编课程设计信息检索程序设计
汇编课程设计——信息检索程序设计。总结了一下,大家分享吧
28 2018-12-31 -
Unix程序设计课程设计研究论文
Unix程序设计课程设计研究论文是对Unix操作系统下的程序设计进行深入研究的学术性论文。通过对Unix环境下程序设计的全面剖析,本论文旨在呈现作者在该领域的专业深度和研究成果。内容涵盖了Unix操作
74 2023-12-09 -
算法与程序设计考试题目.docx
. 一选择题每题 4 分 20 题共 80 分 1以下问题中最适合用计算机编程处理的是 _ A制定本学期的学习计划 B 计算正方形的周长 C创作一首歌曲 D 求 1000 以内的所有素数 2用计算机解
8 2020-12-16 -
课程设计开发综合训练
本文件夹中的“PowerDesigner建模”目录下包含三个可运行文件SMS1.cdm,SMS.cdm,SMS.pdm分别为SMS系统的实体关系简图、实体关系图和数据库模型,使用PowerDesign
9 2020-12-15 -
算法设计与应用课程设计C
城市公共交通最短线路 城市公共交通站点,站点之间的道路,及道路长度实际构成数学意义上的无向加权图。现请设计实现一个算法,求任意两站点间最短路径距离且输出该最短路径上的每个站点。
50 2019-01-10 -
TIPTP教育训练课程教材
(TIPTP教育训练课程教材-基础操作、系统管理(PDF).pdf)
33 2019-08-01 -
MTK_训练课程培训
MTK课程培训,很不错的培训资料,也是出自联发科,我不过是转载而已
12 2020-08-18
暂无评论