搜索资源列表
回溯法解皇后问题
- 数值分析课程中,关于简单二分法求方程实根的用C编的程序
0-1背包的回溯算法
- 回溯法解决0-1背包问题-Backtracking 0-1 knapsack problem solving
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.
01bag
- 用蛮力法,回溯法,分支限界法求解背包问题-With the brute force method, backtracking, branch and bound method for solving knapsack problem
heshangtiaoshui
- 和尚挑水问题(文件内有详细解释) 主要是回溯法的一个好的实例 自己摸索出来的-Monk carrying water issues (the paper has explained in detail) is primarily a good example of backtracking find their own way out of
beibaowenti
- 算法实验C++编程用回溯法解决01背包问题-Experimental C++ programming algorithm with backtracking to solve 01 backpack
0_1bag
- 此程序是用回溯法解决01背包问题,可以运行成功,欢迎下载-This program is backtracking to solve 01 knapsack problem, you can run successfully, please download
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
使用回溯法实现骑士遍历
- 使用回溯法实现骑士遍历 内有相关文档和测试-Knight traversal
栈
- 从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 of all the different method,
最大数乘积
- 一个大数,通过添加断点可以将其分为若干个小数,而这几个小数的乘积最大是多少呢?本程序可以通过回溯法求解这个最大数乘积。(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 the maximum number of backtrac
算法设计——旅行售货员
- 某售货员要到若干城市去推销商品,已知个城市之间的路程或路费,我要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或路费)最小。(回溯法)(A salesperson will sell products to several cities. The distance or distance between the known cities will be chosen. I will choose a route that starts from the station,
算24点
- 此程序为在MATLAB平台使用回溯法的递归调用形式实现计算24点游戏,输入四个数字,输出计算流程。(counting_24,matlab,alogrithm)
迷宫问题
- 此为回溯法求解迷宫问题的源代码,问题描述如下: 迷宫问题的求解是实验心理学的一个经典问题.,心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中设置很多壁障,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放置了奶酪,吸引老鼠在迷宫中寻找通路以到达出口。设计回溯算法实现迷宫求解。(Retrospective method)