搜索资源列表
Backtrack
- 0－1背包Backtrack,算法中回索法的一个好例子-0-1 Knapsack Backtrack, back Sofa algorithm a good example of
edre
- manual de backtrack 54
kmp
- 问题：串的模式匹配算法---KMP 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
backtrack
- Constraint satisfaction problem with backtracking
backtrack
- 使用纯回溯法求解八皇后问题，按行放置皇后，如果未发现可行位置，后退一行，继续搜索-Use plain backtracking to solve the eight queens problem, row placed Queen, If you do not find a viable position, retreat and his entourage continue search
backtrack
- PHP写的一款*程序WebSell PHP to write a Trojan program WebSe-PHP to write a Trojan program WebSell
backtrack
- 用回溯法解决八皇后问题，注释部分是对代码的优化-To solve the eight queens problem with backtracking, notes is to optimize the code.
CBack-1.0
- CBack a tool for backtrack programming in C. The code is distributed for research use. The author reserves all rights to the code. INSTRUCTIONS FOR INSTALLATION (Version 1.0 - August 1995) The software is available in two formats: