搜索资源列表
search_optimize
- 本文将常见的设计剪枝判断的思路分成可行性剪枝和最优性剪枝两大类，并结合上述三个原则分别以一道竞赛题为例作了说明，最后对剪枝方法作了一些总结。-this paper the design of common pruning judgment ideas into pruning feasibility and optimality pruning two categories, and the combination of these three principles were in a cont
sort
- 经典的剪枝，全排序，排序组合。使用了很棒的递归算法。a good sort agorithm.
1011
- 北大在线测试系统1011题 搜索加剪枝
子集和问题
- 子集和问题.rar:这是我学算法设计时的总结,包括定长和不定长做法(也就是回朔法,剪枝限界),当然也包括穷举法.-subset and problems. Rar : This is my learning algorithm design at the conclusion, including fixed-length and variable length approach (that is, back to Schomburg, pruning Bound), which of cour
Alpha_Beta剪枝算法
- C++实现了Alpha_Beta剪枝算法，对于给定的Alpha_Beta博弈树，使用Alpha_Beta剪枝算法对其进行剪枝，输出剪掉的结点。
tsp的剪枝算法
- 通过“剪枝”算法并用数组的方式在O（n）时间内给出结果。 利用叶子数目的单调递减性和巧妙的方式灵活在数组中存储修改信息，用简单快速的方法实现复杂的操作，以数组的形式实现了链表的功能，如快速访问相邻岛等。避免了重复访问，增加效率。
subsum.rar
- 回溯法求子集和问题, 在回溯过程中利用了剪枝 ,The back track method to solve the sub sum problem
Othello1.0
- 黑白棋othello 1.0 利用mfc编写 采用alpha-beta剪枝算法-Othello othello 1.0 using mfc prepared using alpha-beta pruning algorithm
task
- 剪枝算法，优先级用优先级队列来实现，优先级越高越靠近队列开头放置-Pruning algorithm, priority queue with priority to achieve, the closer the higher priority queue placed at the beginning
2362
- poj上的第2362题，用深度优先算法加上强剪枝实现组成正方形的算法，语言是C-poj the first 2362 title, with depth-first algorithm to achieve the composition of a square with strong pruning algorithm, the language is C++
tsp
- 树的直径问题，采用了剪枝算法，清华大学试题-The diameter of the tree, adopting a pruning algorithm, Tsinghua questions
minmax
- 極小極大搜尋法附註解，可以應用在各種遊戲樹上，更進階的是使用alpha_beta去剪枝-Note Minimax search solutions can be applied in a variety of game tree, the more advanced is the use of alpha_beta to prune
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
sudoku
- //一个解数独的程序，纯C编写，不依赖特殊库，移植容易。个人原创！ //采用的回溯法，剪枝程序采用动态规划思想进行了大量优化，比一般数独程序可以统计用多少步，中间碰到多少分支，侧面反映题目难度，虽然不能和人的技巧相比，也可以参考一下。 //对于研究数独方法或许没有帮助，但是可以帮助验证结果，统计难度。对于出题时可以去掉的项，也可用其验证。有代码，看懂后可以随便修改。 //解世界上最难数独大概1s左右 //程序作者：原建业-Sudoku @ a program written in
goFive
- 一个优雅的基于MFC的，利用a-b剪枝算法，无bug，注释清晰-a perfect go-bang
HDU1728 逃离迷宫 DFS练习题
- 这道题其实单纯使用DFS实现并不难，在函数里面加一个转弯次数的形参就行。刚拿到这道题我确实也是这么做的。 但是把代码提交之后出现了DFS很常见的问题——超时，后来在讨论区发现大部门AC的代码都是使用的BFS+优先队列，因为DFS都写出来了就不想改了，再说也有用DFS成功AC的呀。看了大牛的代码知道加一个数组进行剪剪枝就行。