搜索资源列表
she
- 矩阵连乘问题(备忘录法) 效率不错是用回溯法实现的
Maze
- 如题 回溯法—迷宫问题 仅供参考。。谢谢大家共同讨论
Back_Track
- 使用回溯法解决背包问题，人工智能课程实验课题。
zuidatuan
- 这个 是 关于 一个 回溯法 做 的 最 大 团问题
minimumweightdesign
- 计算机算法上最小重量机的回溯法和分支限界法的实现
算法设计
- 算法设计有贪心法，回溯法，动态规划等 算法设计有贪心法，回溯法，动态规划等
Queen
- n皇后问题的C语言实现,有图形界面的,非常之经典的程序,用的是回溯法
NQueenTree
- 用回溯法解决N皇后问题，并用树来显示整个问题的状态空间
depthFirstDigraph
- 用java语言深度优先回溯法实现有向图的强连通分量
Mcoloring
- 回溯法的m着色问题，用bool方阵（方阵阶数表示点数）表示两点是否邻接。结果实现出所有颜色数小于m的着色方法-retroactive law m coloring problems, bool Matrix (Matrix said the order points), whether adjacent 2:00. The results achieved in all colors of a few less than the colored m
sumofsub
- 子集和数问题，回溯法实现-subset of several problems that back Method
zuidatuan
- 回溯法最大团问题-Backtracking biggest problem Mission
圆排列问题
- 回溯法实现最小圆排列问题-Backtracking minimize problems with a round
最大团问题
- 用回溯法实现最大团问题-with retroactive law to achieve the greatest problem Mission
algorithmDesignPPT
- 算法设计与文件的整套电子教案，主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
suanfabaogao
- 算法设计与分析试验报告，含全部实验源代码，包括贪心法、回溯法、深度优先搜索、分治法等，内容详尽。
collect
- 内存回放，文件的具体说明在压缩文件里面。这是模拟一个对不是活动的内存的回收的程序，主要是对回溯法的应用，是一个算法题
huisu
- 用回溯法实现马周游，学习算法设计时做的实验
backtrack--TSP
- 使用回溯法求解TSP问题，使用VC++编写。代码量挺少，不过数据较大的时候需要时间比较长，时间复杂度为O(n!)
Knight
- 1． 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择，我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况（其中MAX_DIR的值为8）。每走一步，都从方向0开始试探到方向7，而在这里我加入贪婪策略来提高算法的效率，即在选择方向时，我们优先选择具有如下性质的方向：当我们沿着这个方向走一步后，走到这一步后可选的方向最少（最多有8个方向选择）。这样一直往前走， 当走到一个没有方