经典算法问题-TSP商旅问题(Traveling Salesman Problem),它是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值 代码包含遗传算法和动态规划来求解这个问题,里面有完整源代码,并且有详细注释,还有两者的比较分析。
1
内容为算法分析与设计 北大课程的上课课件,课件中加入了大量的本人上课笔记内容,笔记已整理为OneNote形式,资源预览见相应的博客文章
2021-03-28 09:07:48 419KB 算法 分支算法 动态规划 贪心算法
本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容,相关PPT课件可在慕课上查看 同时根据算法导论等书籍,添加了三章课程中没有的知识点:随机算法,NP完全性,近似算法
2021-03-27 20:30:10 7.1MB 算法 贪心算法 动态规划 分治法
该系统为毕业设计。具有良好的运行效果,计算机专业的学生可以参考。
2021-03-26 11:43:41 3.66MB 数据结构动态
1
c++对RED算法进行编译,演示三种算法不同的速度来分辨出哪种算法最优
2021-03-25 14:28:31 212KB RED算法
1
老师给的,感觉还可以,所以挂上来供大家分享
2021-03-14 21:36:21 2.16MB 算法 动态 演示 系统
1
IDE:VS2010,SVM生成动态库算法以及测试文件,使用方法详见readme
2021-03-07 13:42:36 c++ 算法
1
算法设计方法的基本思想及其适用特征——分治法、动态规划法、贪心法、回溯法、分支限界法。
2021-02-16 12:15:17 16KB 分治算法 动态规划 贪心算法 剪枝
1
英文词典数据集,包括了25万多个单词,用于开发、学习,单词最佳匹配算法中使用该词典进行搜索匹配单词。
2021-01-28 22:13:23 2.57MB 英文词典数据集 算法 动态规划求解
1
学习数据结构或相关算法
2021-01-28 04:28:54 1.67MB 数据结构 算法
1