搜索资源列表
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
- 基本遗传算法带最优保存思想的背包问题，其中，目标值那段代码使用的是惩罚函数法，选择是概率选择，交叉是双点随机交叉，变异是概率变异-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件，求从这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
- 背包问题：背包问题的贪心算法要求按照单位容量效益值的高低的量度标准进行排序，然后再分级选取， 求得最优解。实现此算法，物品个数，每件物品的效益值，容量值，背包容量值都由键盘输入； 输出结果要有每件物品的详细信息。-Knapsack problem: the greedy algorithm knapsack problem required the capacity benefits in accordance with unit value measure of the level o
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
- Knapsack Algorithim All the advance knapsack algorithim is defined here