搜索资源列表
Knapsack
- 我自己做的一个0-1背包问题程序 用回溯法 做的 望大家分享 请指正-I own a 0-1 knapsack problem with retroactive law procedures do hope to share, please correct me
map4
- 用回溯法解决四色图问题，内有实验报告，源代码，以及程序说明的文件 和可执行的exe文件-err
nquenehuisufa
- n皇后的回溯法遍历问题的实验报告，包括算法描述，源码-nquenewenti
Queue
- 用回溯法实现n皇后问题，c++语言编写，调试通过。包含代码和完整文档说明-By backtracking the question of the realization of n queen, c++ languages, debugging through
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
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
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
java
- 老师给的用Java编写的算法，包括背包问题， 回溯法等等，适合有基础的学习。-Teacher' s use of algorithms written in Java, including the knapsack problem, backtracking, etc., suitable for basic learning.
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)
回溯法（01背包问题）
- 回溯法解决01背包问题，111111111111111111(Backtracking method for solving 01 knapsack problems)