搜索资源列表
Backtrack
- 回溯法解决符号三角形问题 -Backtracking to solve the issue of symbols triangle
Backtrack
- 0-1背包Backtrack,算法中回索法的一个好例子-0-1 Knapsack Backtrack, back Sofa algorithm a good example of
getCurrentUrlFirefox06282010
- Simple Vb6 code for retrieving the current Url in Firefox 3.6.6 Methodology: Find Firefox profile directory for current user. Locate sessionstore.js file. Read file into memory. Find current Firefox Window and retrieve WIndow Title
full_per
- 使用递归和回溯算法实现的全排列。 输入要求为带排列的数据长度和要排列的数据元素。-full permutation method using backtrack and recursion.
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
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时,用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索;backtrack(i)搜索解空间中的第i层子树,sum记录当前已找到的可行方案 数。在算法backtrack中,当i>n时,算法搜索至叶子结点,当前已找到的可行方案数sum加1;当i<=n时,当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
backtrack
- 用回溯法解决八皇后问题,注释部分是对代码的优化-To solve the eight queens problem with backtracking, notes is to optimize the code.
jiyutulun
- 基于图论的多叉路口相位设计方案 用图论的方法计算出一个多叉路口用信号控制的情况下所需的最优相位个数。至于这种相位个数能不能达到交叉路口的最大通行容量,以及最短的排队时间和排队长度,都不在本文研究的范围之内,因此,未来可以根据本文提供设计的相位个数来研究上述问题。-The intersection is the “bottleneck” of the road network’s traffic capacity and the “Multi-happening” of traffic acc
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:
