搜索资源列表
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法
8Queens
- 利用随机算法和回溯法实现8皇后问题，并对不同的stopLV得出的结果进行比较
huisu
- 回溯法实现多个经典算法，其中包含多种 不同算法哦
zuidatuan
- 这个 是 关于 一个 回溯法 做 的 最 大 团问题
算法设计
- 算法设计有贪心法，回溯法，动态规划等 算法设计有贪心法，回溯法，动态规划等
Queen
- n皇后问题的C语言实现,有图形界面的,非常之经典的程序,用的是回溯法
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
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个方向选择）。这样一直往前走， 当走到一个没有方
packet
- 输入物品的个数和背包的负重大小；程序自动为每个物品的重量和价值赋一个随机值(范围10~80)，输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法：1 回溯法，2 FIFO分枝限界，3 LC分枝限界；
Algorithm
- 数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
migong
- 用回溯法求解迷宫问题，就是按某种方式走，不行的话就往后退，试试别的路，直到走通为止。
Horse
- 马跳棋盘的回溯法程序，基于mfc，有可视化界面，可以演示程序的运行过程
lcs(continue)
- LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那些地方是可输出的位置，因此构造数组b[][]，当为1时表明当前位置匹配，可输出，为2时需要往上回溯，为3时需要往左回溯，直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
Frog
- 一个很好玩的、很简单的智力游戏 青蛙跳游戏 回溯法实现 Author: Venus Yu June, 2008