搜索资源列表
backtrack--TSP
- 使用回溯法求解TSP问题，使用VC++编写。代码量挺少，不过数据较大的时候需要时间比较长，时间复杂度为O(n!)
bahunghou
- 从八皇后的例子看出搜速深度有限,仅有几层,而且不可能出现重复状态的问题,因此BACKTRACK过程完全适用,对于八数码问题则不然,必须设置深度范围限制及出现重复状态引起的死循环这两个回溯点. -Examples of Queen' s from eight to see the depth of search speed is limited, only few, but can not state the problem of duplication, so the process
backtrack
- 利用backtrack思想，解决背包问题，旅行商问题，整数排序。展示给初学者思想的精髓~-Using backtrack thinking to solve knapsack problem, traveling salesman problem, integer sorting. Quintessence presented to beginners ~
Backtrack_M_C
- 回溯算法c++实现，本程序按照《人工智能》一书所介绍的回溯算法求解传教士与野人问题-backtrack algrithm
TSPandBAGproblem
- 包里包含五个文件，其中ASforTSP是用蚂蚁算法解决TSP问题，Backtrack是用回溯法解决01背包问题，GAO是用遗传算法解决TSP，GreedySelector是用贪心算法解决01背包问题，MoneyChange是金额的数字与汉字的转换方案，本人作为一个学生初学编程，希望多多包涵。-Package contains five files, which ASforTSP ant algorithm to solve TSP is the problem, Backtrack 01 is
BackTrack
- 回溯法的实现源码，详细介绍了回溯法的使用方式和特点-Backtracking realize the source, detailing the use backtracking and characteristics
Backtrack-MaxLoading
- 背包问题的变形，解决背包最大装载问题。希望有所帮助-backpack maxloading
KMP
- 字符串匹配算法KMP的实现：KMP算法避免了指针的回溯，大大节省了前缀字符串重复带来的重复匹配时间-String matching algorithm KMP implementation: KMP algorithm to avoid the pointer backtrack, greatly saving the prefix string to repeat the repeated match time
Upload files
- Backtrack optimization and satellite formation algorithms, Artificial intelligence and finite element books
Matlab-code-for-CS-reocvery
- 正交匹配追踪（OMP）算法属于贪婪算法。而贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪算法不要回溯。(Orthogonal matching pursuit (OMP) algorithm belongs to greedy algorithm. Greedy algorithm is a method that does
CSBP_matlab
- 正交匹配追踪（OMP）算法属于贪婪算法。而贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪算法不要回溯。(Orthogonal matching pursuit (OMP) algorithm belongs to greedy algorithm. Greedy algorithm is a method that does