搜索资源列表
0-1背包的回溯算法
- 回溯法解决0-1背包问题-Backtracking 0-1 knapsack problem solving
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯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-
8-queens
- 数据结构算法：回溯法编程寻找八皇后问题的所有解，使用语言C/C-algorithm data structure : backtracking programming for the Queen's eight all solutions, the use of language C/C
ArithmeticDesignMethod
- 此文章的算法有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等，有用的的人可以-This article has iteration of the algorithm, exhaustive search method, the recursive method, greedy method, backtracking, sub-rule method, dynamic programming, etc., can b
short_path
- 四种算法求最短路径的例子，C#，图形演示 分别为贪心发，动态规划发，分支限界法，和回溯法-Four shortest path algorithm for example, C#, Graphical presentations were greedy fat, fat, dynamic programming, branch and bound method, and backtracking
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法 -Knapsack Problem retrospective method, with backtracking to solve knapsack problem, different from the other algorithms
minimumweightdesign
- 计算机算法上最小重量机的回溯法和分支限界法的实现-Computer algorithm on the minimum weight machine backtracking and branch and bound method to achieve
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。-Bo
Commonalgorithms
- 一些常用的算法设计方法和C++环境下的实现方法。主要包括：迭代法、穷举搜、索法、递推法、递归、回溯法、贪婪法、分治法 -Some commonly used algorithm design methods and C environments are implemented. These mainly include: iterative method, exhaustive search, rope method, recurs
heshangtiaoshui
- 和尚挑水问题（文件内有详细解释） 主要是回溯法的一个好的实例 自己摸索出来的-Monk carrying water issues (the paper has explained in detail) is primarily a good example of backtracking find their own way out of
01
- c++利用回溯法来实现01背包问题 阶段是：在前N件物品中，选取若干件物品放入背包中； 状态是：在前N件物品中，选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值； 决策是：第N件物品放或者不放； -c++ using backtracking to achieve the 01 knapsack problem Stage: the first N items, select the number of it
chapter_8
- 现代智能算法法程序代码，遗传法 贪婪法 模拟退火法 蚂蚁群法 回溯法-Modern intelligent algorithms law code, the genetic method simulated annealing greedy algorithm backtracking ant colony method
c3
- 组合问题 问题描述：找出从自然数1，2，…，n中任取r个数的所有组合。 采用回溯法找问题的解，将找到的组合以从小到大顺序存于a[0]，a[1]，…，a[r-1]中，组合的元素满足以下性质： （1） a[i+1]>a，后一个数字比前一个大； （2） a-i<=n-r+1。 -Combinatorial problems Problem Descr iption: Find out from the n
栈
- 从1楼到2楼有h级台阶，某同学上楼的习惯是一次上1级或2级，写一算法输出该同学上这h级台阶时的所有不同的上法，用回溯法实现，开辟堆栈保存上楼方法(From the 1 floor to the 2 floor H steps, a classmate upstairs is a habit of 1 or 2, write an algorithm to the output of the students on the H level
最大数乘积
- 一个大数，通过添加断点可以将其分为若干个小数，而这几个小数的乘积最大是多少呢？本程序可以通过回溯法求解这个最大数乘积。(A large number, by adding breakpoints can be divided into a number of decimal and decimal the largest product is how much? This procedure can be the product of
算法设计——旅行售货员
- 某售货员要到若干城市去推销商品，已知个城市之间的路程或路费，我要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程（或路费）最小。（回溯法）(A salesperson will sell products to several cities. The distance or distance between the known cities will be chosen. I will choose a route
算24点
- 此程序为在MATLAB平台使用回溯法的递归调用形式实现计算24点游戏，输入四个数字，输出计算流程。(counting_24,matlab,alogrithm)
回溯法（01背包问题）
- 回溯法解决01背包问题，111111111111111111(Backtracking method for solving 01 knapsack problems)
迷宫问题
- 此为回溯法求解迷宫问题的源代码，问题描述如下： 迷宫问题的求解是实验心理学的一个经典问题.，心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫，迷宫中设置很多壁障，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放置了奶酪，吸引老鼠在迷宫中寻找通路以到达出口。设计回溯算法实现迷宫求解。(Retrospective method)