数据结构课程设计-城市通信网络设计。 一份代码实现Prim和Kruskal两种算法,并带有交互界面和配套文档! ① 在n个城市之间建设通讯网络,建立最小生成树; ② 城市间的距离网采用邻接矩阵表示,也可用邻接表表示; ③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树; ④最小生成树中包括边及其权值,并显示得到的最小生成树的代价。
1
此程序要完成如下要求:选择一种数据结构来存储每个车辆的信息(如车主姓名,汽车等),在此基础上进行基数排序,而汽车牌照是由汉字、字母以及数字组成,即多关键字,其中字母和数字的比较是比较容易实现的,考虑到汉字的存储等各方面原因,对汉字的排序并不是很容易就能完成的,故不能直接对汉字排序。经过分析可知,汽车牌照中的汉字是各个省市自治区的简称,共有34个。这些汉字可以根据其汉语拼音的规则进行排序,然后预先存放到字符串数组中,这样每个汉字就对应着一个数组下标,只要对数组下标进行排序就可以实现对汉字的排序了。在对车牌号进行查找时,先对车牌号进行排序,然后将车牌号中的汉字及字符均转换成一个长整形数据存储在一个预先定义的一个一维数组中并把需要查找的车牌号码也转换成一个长整型数据,然后在原先的一维数组中使用二分查找来查找该车牌号码对应的车辆信息。
2021-07-22 09:26:42 304KB 报告
1
汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题
2021-07-20 14:15:44 318KB 汽车牌照的排序与查找问题
1
【问题描述】 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 【输入格式】 两行,每行一个字符串,分别表示中序和后序排列 【输出格式】 一个字符串,表示所求先序排列 【样例输入】 BADC BDCA 【样例输出】 ABCD 注: 1.代码中有多处异常处理,能出错的问题都已经解决。包含了结果输出到文件。 代码经过多次调试,绝对可以运行,有着丰富的注释 2.用VS2019编写,代码共有105行。
2021-07-12 19:05:05 17.74MB c++ C 二叉树 数据结构与算法课程设计
是本人的课设报告 内容极其详细 是精心整理可直接答辩的设计报告 绝对原创包括: 文档目录和图片目录 一、问题描述和分析 二、数据结构设计 三、算法设计 四、源代码及说明 五、结果与讨论 参考文献
2021-07-09 14:19:04 103KB 数据结构 算法 课程
1
你获得了一次在股市中投资某支股票的机会,而且幸运的是你了解到了未来30天内该股票每天的价格。现在你被准许在某个时刻买进一股该公司的股票,并在之后某个日期将其卖出。试问如何抓住这个仅有一次的机会获得最大的收益?
2021-06-30 17:05:00 820B 算法课程设计
1
这是我在大学期间做的一个算法的课设,做的还算可以,有详细的答辩文档以及代码注释,对于难的地方都有标注二项式公式计算 绘制一个简单的分形树 牛童过河问题 农夫过河问题 九宫图问题 基因序列比较 区间调度问题 最长回文子序列问题 租金最少问题 三壶倒水问题 任务安排问题 写的还算可以吧,最后评定等级是优秀
2021-06-24 21:03:43 572KB CQUT 算法 课程设计 Java
内容包含采花生问题、全排列问题、舞会配对、会议安排、背包问题。《数据结构与算法课程设计》是课程教学中的一个重要的实践性环节,是在完成课堂教学的基础上进行的一项综合性训练。通过两周的课程设计,可以使学生加深对各种数据结构的逻辑特征、存储方式和基本操作的理解,加强分析数据、组织数据的能力,进一步掌握一些常用算法的实现过程,从而把书本知识运用到解决实际问题之中去,培养从事计算机工作所需要的动手能力。
2021-06-19 19:14:46 390KB 数据结构 实训报告
1
算法分析与设计之课程设计,要求设计以算法,用三种不同的解法解决。一题三解。
2021-06-18 21:30:37 17KB 算法 课程设计 一题三解
1
主要是算法的课程设计,对分治法进行详细的分析和讲解,同时用java语言对其进行实现
2021-06-14 20:36:36 63KB java 算法
1