搜索资源列表
回溯法解皇后问题
- 数值分析课程中，关于简单二分法求方程实根的用C编的程序
回溯法解皇后问题
- 回溯法求解皇后问题-method Queen's back problems
0-1背包的回溯算法
- 回溯法解决0-1背包问题-Backtracking 0-1 knapsack problem solving
回溯法N皇后问题
- 这是计算机算法中的回溯法中的一个经典的问题－－Ｎ皇后问题！希望对学计算机算法的同学有用！-This is a computer algorithm, the retroactive law on the issue of a classic -- N Queen! Want to learn how to use computer algorithms useful to the students!
字符串全排列
- 用回溯法实现字符串全排列
回溯法，实现nqueens
- 回溯法，实现nqueens
01beibao.rar
- 01背包问题，里面有四种算法，分别为动态规划，分支限定发，回溯法和谈新算法！,01 knapsack problem, there are four kinds of algorithms, dynamic programming, respectively, branch limit hair, the new algorithm backtracking peace!
subsum.rar
- 回溯法求子集和问题, 在回溯过程中利用了剪枝 ,The back track method to solve the sub sum problem
5th_chapter
- ,《算法设计与分析》王晓东编著，第五章回溯法，课本例子代码实现 -, Algorithm Design and Analysis edited by Wang Xiaodong, chap backtracking, textbooks examples of code to achieve
Loading
- 用回溯法求解装载问题，对有解的装载问题，采用的策略可以得到最优装载方案 （1）首先将第一艘轮船尽可能装满； （2）然后将剩余的集装箱装上第二艘轮船-With back problems loading method, loading of the solvability problem, using the optimal strategy can be loaded with the program (1) First of all, the first a ship filled w
Knapsack
- 我自己做的一个0-1背包问题程序 用回溯法 做的 望大家分享 请指正-I own a 0-1 knapsack problem with retroactive law procedures do hope to share, please correct me
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。-Book from the algorithm design a
0-1knapsack_problem
- 0/1背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0/1 knapsack problem is how to
Commonalgorithms
- 一些常用的算法设计方法和C++环境下的实现方法。主要包括：迭代法、穷举搜、索法、递推法、递归、回溯法、贪婪法、分治法 -Some commonly used algorithm design methods and C environments are implemented. These mainly include: iterative method, exhaustive search, rope method, recursive method, recursion, backtra
WorkAssignment
- 算法设计与分析中，用回溯法解决工作分配问题，有较详细的源码解析。-Algorithm design and analysis, the distribution of work by backtracking to solve the problem, there is a more detailed source code analysis.
heshangtiaoshui
- 和尚挑水问题（文件内有详细解释） 主要是回溯法的一个好的实例 自己摸索出来的-Monk carrying water issues (the paper has explained in detail) is primarily a good example of backtracking find their own way out of
pack_of_four_algorithms
- 01背包四种算法实现:动态规划法,分支限定法,回溯法,贪心算法-01 pack of four algorithms: dynamic programming, branch limit method, backtracking, greedy algorithm
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 items into the backpack status
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 natural numbers 1,2, ..., n r t