算法
关注
分享
扫一扫
文章平均质量分 95
问天3007
西电CS本复旦CS硕
展开
-
Dijkstra算法中的A*改进
A*算法在Dijkstra算法中的应用 目录 1.参考资料2.具体原理2.1A*算法原理2.1.1启发式搜索2.1.2A*算法2.2Dijkstra算法的改进2.2.1松弛技术2.2.2改进3.改进结果3.1改进目标3.2运行结果 这是一个算法上机题对Dijkstra算法中松弛技术的改进，引入了启发式搜索，即A*算法的思想，学了...原创 2018-12-18 19:25:20 · 3334 阅读 · 0 评论 -
算法上机报告1——渗透问题（Percolation）
算法上机报告1——渗透问题（Percolation）目录算法上机报告1——渗透问题（Percolation）一、实验简介二、实验目的三、实验环境四、实验内容（含源代码）五、实验感想 一、实验简介本实验要求学生能够综合运用排序、搜索、图处理和字符串处理的基础算法和数据结构，将算法理论、算法工程和编程实践相结合开发相应的软件，解决科学、工程和应用环境下...原创 2019-01-25 11:39:21 · 5067 阅读 · 0 评论 -
算法上机报告2 ——几种排序算法的实验性能比较（插入排序，归并排序，随机快排，三路随机快排）
算法上机报告2——几种排序算法的实验性能比较 目录算法上机报告2——几种排序算法的实验性能比较 一、实验简介二、实验目的三、实验环境四、实验内容（含源码）五、实验感想 一、实验简介本实验要求学生能够综合运用排序、搜索、图处理和字符串处理的基础算法和数据结构，将算法理论、算法工程和编程实践相结合开发相应的软件，解决科学、工程和应...原创 2019-01-25 11:48:26 · 3553 阅读 · 3 评论 -
算法上机报告3——地图路由（Map Routing）（含优先队列，多路堆，A*改进即启发式搜索）
算法上机报告3——地图路由（Map Routing）目录算法上机报告3——地图路由（Map Routing）一、实验简介二、实验目的三、实验环境四、实验内容（含源代码）五、实验感想一、实验简介本实验要求学生能够综合运用排序、搜索、图处理和字符串处理的基础算法和数据结构，将算法理论、算法工程和编程实践相结合开发相应的软件，解决科学、工程和应用环境下的...原创 2019-01-25 11:54:33 · 5168 阅读 · 9 评论