搜索资源列表
20050622235246_eq
- 八皇后VC图形演示，算法思想：回溯法，先在第1行放上一个皇后，然后在第2行合适的位置放上一个皇后，依次类推，如果8行都放满了，说明找到了一个解，如果第好第i行的皇后后，第i+1行找不到合适的位置，这时就回到第i行，把第i行的皇后放到下一个位置，继续尝试下一行。如此反复，知道找到所有的解。注意，这种算法找的解可能有等价的，某些解可由别的解经过旋转棋盘得到。-visual demostration in vc of eight queens
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recur
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-
match(man&women)
- 回溯法 解决男女匹配问题 八男八女匹配-Backtracking address gender matching eight men and eight women match
“八皇后”动态图形的VC实现
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法-eight Queen's problem is an ancient and well-known problems, backtracking algorithm is a typical exampl
C语言实现的皇后问题
- n皇后问题，可以显示所有的合适路径，典型的回溯算法-n Queen's, will show you all the appropriate path, the typical backtracking algorithm
040320133
- 罗密欧与朱丽叶的迷宫问题 利用回溯法搜索出一条路经，帮助罗密欧走遍所有房间到达朱丽叶的房间-Romeo and Juliet maze of back problems using a way to search by law to help Romeo traveled all the rooms reach Juliet rooms
历年试题1
- 软件设计师历年真题，有Ｃ语言题目的答案，而且有回溯法，递归等方法-software designers simulated calendar year, the C language is the subject of the answer, but is retroactive law, recursive methods
hamilton9901
- 给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。 -given a n nodes in a graph, with retrospective method, the map contains all the Hamilton Central. The report contains experiments.
feedback_loading
- 回溯算法的应用，经典的装载问题，程序通过答辩，好用！-retroactive application of the algorithm, classic loading issues, procedures adopted by the respondent and ease of use!
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本
diamondalthoms
- 回溯法的钻石问题，用c编写，算法设计的问题。 -Backtracking diamond issue, c prepared, algorithm design problems.
BacktrackPack
- 算法分析与设计,回溯法,通过工程切割来进行回溯发分析-algorithm analysis and design, retroactive law, the adoption of projects to cut back hair analysis
MagicSquare-huishu
- 当年，学turbo c的时候，书上有一个魔方算法；十年后，一个偶然的应用，我编写了这个回溯法的魔方算法。优点：可以计算n阶魔方的所有可能组合。-year, the school turbo c, the book is a Rubik's cube algorithm; Ten years later, an accidental use, I prepared this retroactive law Cube algorit
FindSuperwayFunction
- 本程序利用数据结构中的回溯算法的非递归对以知地图进行全路线查找，可以完成最短路线，最少费用，和所有路线的显示-procedures for the use of the data structure of the back- recursive algorithm right to know what the road map for the entire search, the shortest route to be complet
chinahorse
- 如果車不動,請設計算法:按馬走日的方法但又不能被車吃掉,用回溯法設計馬的走法,並打印出路程.可以做為軟體設計的參考-If the car does not move, please algorithm design : taking Japan by Ma but the car can not be eaten, Design Retrospective with a horse walk, and print out distanc
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
queensLV
- 拉斯维加斯随机算法+回溯算法实现国际象棋中的8皇后问题.-Las Vegas randomized algorithm backtracking algorithm International Chess Queen of eight issues.