搜索资源列表
xinchengxu
- 包括GRAY码，工作分配问题，会场安排，石子，行数字三角形，最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorithm. Using dynamic programming,
huanghouwenti
- 在国际象棋盘上放八个皇后，互相不能攻击，有多少种摆法？ 这个是经典的8皇后问题，解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤，每向后进展一个步骤，就检查一下当前的状态，如果发生了冲突，就放弃，如果到达了目标状态就记录下答案，回溯，求解下一个解。 对于8皇后问题，每个步骤就是在棋盘上放一个棋子，每放一个棋子，就检查当前的状态，有否产生攻击，如果没有攻击，就继续放下一个，如果攻击了，就回溯，如果放够八
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
bahuanghou
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。-Eight queens problem is an old and well-known problem is a typical example backtracking algorithm. The problem is that the nineteenth c
suanfa
- 算法程序与设计试验中的经典算法的源代码：像是分治递归，贪心，回溯等。-Algorithm design test of the classical algorithm source code: such as divide and conquer recursion, greedy, backtracking.
0_1back
- 0_1背包回溯法,< 计算机算法设计与分析> 王晓东-failed to translate
Backtracking-optimal-scheduling
- 本代码为算法导论中最佳调度问题的回溯算法。算法思想为：建立一棵深度为N的M叉树，从根结点出发，进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点，成为一个新的活结点，也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展，则当前扩展结点就成为死结点。此时，应回溯至最近的一个活结点处，并使这个活结点成为当前的扩展结点，直至找到一个解或全部解。-Backtracking
classical-algorithms
- 许多经典算法问题的源代码,包括数据结构,分治,回溯,动态规划,图论,贪心等等,包括了C,C++和Java代码,已分成文件夹整理好.-Many classical algorithms of the source code, including data structures, divide and conquer, backtracking, dynamic programming, graph theory, greed, etc., including C, C++ and Java cod
exp5
- 福建师范大学 算法设计技巧与分析实验 回溯法解决最大团问题-Algorithm design techniques and analysis of experiments Backtracking maximum clique problem solving
Multiple-hypothesis-algorithm
- MHT(多假设跟踪)是一种基于多个扫描周期量测, 进行数据互联的技术, 理论上是解决数 据关联的最优方法。文中重点阐述多假设跟踪算法中数据聚簇、假设生成及假设概率计算、假设约简与 剪枝等环节。从工程角度出发, 采用K best最优假设和N scan 回溯剪枝以提高算法效率和实用-MHT (multiple hypothesis tracking) is a kind of multiple scan cycle measurement based, d
maze1
- 一个关于迷宫的回溯算法,用c语言实现，可直接编译运行-about maze
Algorithms
- n后问题，是一个古老而著名的问题，是回溯算法的典型案例。本算法是用了回溯法计算，迭代。-n After the problem is an old and well-known problem is backtracking algorithms typical case. This algorithm is used to calculate backtracking, iterative.
bfcsh
- 迷宫用回溯算法设计的迷宫---各种回溯方法！回溯！回溯！()
N皇后
- 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。(The eight queen problem, an old and famous problem, is a typical case of backtracking algorithms. It is put forward the internationa