搜索资源列表
c++huisu
- 背包回溯法,初来乍到如有其他问题还请各位多多指教.-knapsack backtracking, just arrived at that if other issues also invited to the exhibitions.
computerdisign-C
- 算法的设计方法(C程序):一、迭代法 二、穷举搜索法三、递推法 四、递归五、回溯法 六、贪婪法 -algorithm design method (C program) : 1, 2 iteration, the exhaustive search method three, four recursive method, recursive 5, backtracking 6, greedy algorithm
0-1snap
- 算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题 -algorithm design and analysis of the fifth edition of Wang Xiaodong Zhang law retroactively 0-1 knapsack problem
optimizebackpack
- 背包问题c算法实现,利用回溯法实现的背包问题详解,内附源代码即详细注解,以及一些优化的思想,很容易理解,是一个很好的算法,通过调试,可以运行。-knapsack problem c algorithm, using the retrospective method to achieve Hi knapsack problem, the source code that contains detailed notes, and some optimization thinking, it is e
nqueen_LV
- 利用回溯法和随机算法中的拉斯维加斯算法求解n皇后问题。-use of retrospective law and randomized algorithm of Las Vegas algorithm n Queen's problem.
EightQueues
- 八皇后VC图形演 算法思想:回溯法,先在第1行放上一个皇后,然后在第2行合适的位置放上一个皇后,依次类推,如果8行都放满了,说明找到了一个解,如果第好第i行的皇后后,第i+1行找不到合适的位置,这时就回到第i行,把第i行的皇后放到下一个位置,继续尝试下一行。如此反复,知道找到所有的解。注意,这种算法找的解可能有等价的,某些解可由别的解经过旋转棋盘得到。-eight Queen's VC graphics algorithm thinking : A Retrospective, th
8-queens
- 数据结构算法:回溯法编程寻找八皇后问题的所有解,使用语言C/C-algorithm data structure : backtracking programming for the Queen's eight all solutions, the use of language C / C
_QUEENS
- 八皇后程序:回溯法寻找N规模的皇后可能分配-8 : backtracking N-scale search for the Queen's possible allocation
TiaoQiprogram
- 运用回溯法编写了国际跳棋的程序.并且考虑了对称性快速得出所有答案.-retroactive application of the international law to prepare drafts procedures. Symmetry and considered all the answers come quickly.
1migong
- 这是使用回溯法求解迷宫问题的程序。程序把迷宫问题设计成一个类,搜索函数使用回溯法搜索迷宫的所有分支。 migong.cpp就是程序 migong.txt是运行结果-This is the use of retrospective method maze of procedures. Maze procedure, so designed as a category, search function uses backtracking search all branches of the
RaidersotheLostArk
- 福建师范大学第三届程序设计比赛中的一道试题.用回溯法解决.-third Fujian Normal University Design Competition of an item. With retroactive law.
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法
ArithmeticDesignMethod
- 此文章的算法有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等,有用的的人可以
maze
- 回溯法实现的走迷宫方法,用MFC以图形的方式表达出来
short_path
- 四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
Queen
- 八皇后问题全解 有回溯法(函数,for循环) 还有用遗传算法来求解的
search_method
- 搜索算法——包含回溯法、分枝定界和贪心法
test
- 这是一个运用回溯法解决关于\"最佳切割问题\"的程序.\"最佳切割问题\"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
mazepath
- 迷宫问题是一个经典的问题,也是我们数据结构实验中的第二个实验.主要用到的思想是回溯法
maze
- 我收藏的python下的迷宫路径搜索,用的是回溯法。为方便起见,程序没有记录行走路径,只输出路径所经历过的方块。