搜索资源列表
KnapsackProblem
- 这是典型的背包问题的测试集，可以在在程序编辑的时候使用这个来进行测试-This is a typical knapsack problem in the test set, in the process of editing to the use of the test
KnapsackProblem
- 背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质
KnapsackProblem
- 0/1背包问题的几种解法，包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。-0/1 knapsack problem several solutions, including backtracking, dynamic programming method and the exhaustive method. It also includes a focus on methods of test reports.
knapsackproblem
- 自己编写的，背包问题的各种近似算法以及动态规划算法，请多多指教-I have written, knapsack problem, as well as a variety of approximate dynamic programming algorithm algorithm, please advice
KnapsackProblem
- 这是用MATLAB编写的模拟退火算法求解背包问题的程序-This is prepared using MATLAB algorithm simulated annealing procedure for Knapsack Problem
knapsackproblem
- 一个自写的小程序，通过两种不同的方式求一种背包问题的解法-A self-written a small program in two different ways to seek the solution of a knapsack problem
Knapsackproblem
- 它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目。但是，大多数一次背包体制均被破译了，因此现在很少有人使用它。 -It was in 1978, made by Me
KnapsackProblem
- 用动态规划的方法求解0/1背包问题，vc编写。-Using dynamic programming method for solving 0/1 knapsack problem, vc preparation.
KnapsackProblem
- 基本遗传算法带最优保存思想的背包问题，其中，目标值那段代码使用的是惩罚函数法，选择是概率选择，交叉是双点随机交叉，变异是概率变异-The basic genetic algorithm with elitist thinking knapsack problem, which is a target that part of the code using penalty function method, choice is the probability of selection, crosso
KnapsackProblem
- 问题：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益，这里，0≤xi≤1，pi>0。如果这些 物品重量的和大于M，要求所有选中要装入背包的物品总重 量不得超过M，而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item
knapsackproblem
- 有不同重量的物品n件，求从这n件物品中任取一部分物品放入背包，使选中的物品的总重量不超过指定的限制重量，但选中物品的价值之合为最大。即任意给定物品个数及它们的重量和价值，在最大的限制重量一定的情况下，为了使价值最大，选出最优解。-There are different weights of items n pieces from n items in order to obtain any portion of the goods into the backpack, so that the
Knapsackproblem
- 一个背包问题的算法实现，里面有详细的解题过程-A knapsack problem of the algorithm, which detailed the process of problem solving
knapsackproblem
- 背包问题：背包问题的贪心算法要求按照单位容量效益值的高低的量度标准进行排序，然后再分级选取， 求得最优解。实现此算法，物品个数，每件物品的效益值，容量值，背包容量值都由键盘输入； 输出结果要有每件物品的详细信息。-Knapsack problem: the greedy algorithm knapsack problem required the capacity benefits in accordance with unit value measure of the level o
knapsackproblem
- 贪心算法，回溯法，动态规划算法解决0-1背包问题-Greedy algorithms, backtracking, dynamic programming algorithm to solve 0-1 knapsack problem
Knapsackproblem
- 遗传算法解决01背包问题,可以用来学习和参考，有一定的价值-Genetic algorithm to solve knapsack problem 01 can be used to study and reference, there is a certain value
KnapsackProblem
- 利用遗传算法来精确地解决背包问题的编程代码-Knapsack problem using genetic algorithms to solve programming code
knapsackproblem
- 分别用蛮力法、回溯法解决0/1背包,visual studio开发环境-Were used brute force method, backtracking to solve the 0/1 knapsack, visual studio development environment
KnapsackProblem
- 广义背包问题,根据单价进行优化，通过快速排序进行排序。-Knapsack Problem
KnapsackProblem
- 算法书中的“01背包问题”的实现，由Java编写-" 01 knapsack problem" algorithm of the book, written by Java
KnapsackProblem
- Knapsack Algorithim All the advance knapsack algorithim is defined here