问题描述 最短路径问题是图论中的一个经典问题,其中的Dijkstra算法一直被认为是图论中的好算法,但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路,乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。 针对上述公交线路,能查询获得任何两个站点之间最便宜的路径 针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(不考虑在中间站等下一辆线路的等待时间) 针对上述公交线路,能查询获得任何两个站点之间最省时间的路径(要考虑在中间站等下一辆线路的等待时间) 实验目的:从实际问题中合理定义图模型,掌握Dijkstra 算法 使用qt制作UI界面,可实时展现线路图,并附带简单提示功能; 界面中实现了基本的添加线路、删除线路、查找路径、导入导出功能; 主要查找功能基于Dijkstra算法思想实现以下三种功能: 1.能查询获得任何两个站点之间最便宜的路径 2.能查询获得任何两个站点之间最省时间的路径(不考虑等车时间) 3.能查询获得任何两个站点之间最省时间的路径(考虑等车时间) 且各功能均可切换曼哈顿距离和欧式距离。
2022-07-21 11:32:59 22.88MB 数据结构 合肥工业大学 课程设计
1
合肥工业大学信息论与编码课程设计(含py代码,可视化gui界面和word报告)。代码实现了如下功能:对任意输入的字符串序列分别进行二元霍夫曼编码、fano 编码、游程编码和算术编码,给出编码结果、编码效率;并实现相应的译码操作。对一幅 BMP 格式的灰度图像先进行二元霍夫曼编码和游程编码,并根据霍夫曼编码结果将游程编码变换成二进制序列。(象素用霍夫曼编码,游程用等长码)。并设计相应的译码。
2022-07-18 09:18:06 1.26MB 信息论与编码
1
android应用源码合肥工业大学客户端源码.zip
2022-07-11 09:08:59 2.83MB 安卓
数据结构查找实验代码 (1) 对下列数据表,分别采用二分查找算法实现查找,给出查找过程依次所比较的元素(的下标),并以二分查找的判定树来解释。 第一组测试数据: 数据表为 (1,2,3,4,6,7,8,9,10,11,12,13,17,18,19,20,24,25,26,30,35,40,45,50,,100) 查找的元素分别为: 2,8,20, 30,50,5,15,33,110 第二组数据: 数据表为 (2,3,5,7,8,10,12,15,18,20,22,25,30,35,40,45,50,55,60, 80,100) 查找的元素分别为: 22,8,80,3,100,1,13,120 (2) 设计出在二叉排序树中插入结点的算法,在此基础上实现构建二叉排序树的算法。 测试数据:构建二叉排序树的输入序列如下: 第一组数据: 100,150,120,50,70,60,80,170,180,160,110,30,40,35,175 第二组数据: 100,70,60,80,150,120,50,160,30,40,170,180,175,35 (3) 设计算法在二叉排序树中查找指定值的结点。 测试数据:在任务<1>中第一组测试数据所构造的二叉排序树中,分别查找下列元素: 150,70,160,190,10,55,175 (4) 设计算法在二叉排序树中删除特定值的结点。 测试数据:在任务(1)中第一组测试数据所构造的二叉排序树中,分别删除下列元素:30,150,100 (5) 已知整型数组A[1..26]递增有序,设计算法以构造一棵平衡的二叉排序树来存放该数组中的所有元素。 测试数据:数组元素分别为: 第一组数据: (1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26) 第二组数据: (1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,277,302,328)
2022-07-07 23:16:52 1KB 查找
1
随着合肥工业大学的近几年计算机专业的发展,也有很多的学生考研计算机的时候选择报考合工大,这里整理了2014-2018年的合工大的计算机考研真题和1999-2003年的数据结构真题
1
本资源包含合肥工业大学计算机组成原理陈田老师上课的所有ppt和期末复习总结的重点笔记,有md文件版本,也有pdf版本,最后,还包含了三年考试的真题!复习必备!!
2022-06-17 19:03:44 58.87MB
合肥工业大学软件工程计算机网络课程作业与答案 课程名:网络及其计算 指导老师:樊玉琦 包含了作业题和相关答案的整理,答案来自老师课上讲解和自行搜集资料整理的扩充知识,适合用于期末复习。
2022-06-14 21:03:31 602KB 计网 作业 合肥工业大学
1
2019年合肥工业大学编译原理实验报告,含word的 .docs与pdf文档,文档内附代码仓库链接。核心代码是Scala实现,Java完成GUI封装。
1
合肥工业大学计算机网络三万字复习笔记,上课全套ppt和的三次作业内容和答案。
2022-06-09 21:03:22 4.37MB 网络 网络
把所有课件(除第八章 网络安全 第九章 加密解密技术)都整理成了思维导图的形式,做了重点标注。希望对工大的同学能有一些帮助,这玩意真是太痛苦了。但由于是思维导图,一些非常细节的点可能需要复看PPT,另外由于做到后期手抖,后几章比前几章略显粗糙。若有错别字,望诸君海涵。 另祝大家考试顺利。