搜索资源列表
knapsack
- 蛮力法和动态规划法解决01背包问题。输入文件"backpack.in":第一行两个整数:物品个数N,背包容量.之后N行每行两个整数,分别为物品重量和物品价值-Dynamic programming method to solve the 01 backpacks problem. The input file backpack.in,: two integers: the first line items number N, backpack capacity after two integer
fenzhixianjie
- 分支限界法实现0-1背包问题源代码测试通过-Source code testing by branch and bound 0-1 knapsack problem
box
- 基于动态规划法的0-1背包问题,本代码实现了背包问题的详细过程。-0-1 knapsack problem based on dynamic programming, the code to achieve the detailed process of the knapsack problem.
beibao
- 给定一个容量为C的背包及n个重量为 wi,价值为pi的物品,要求把物品装入背 包,使背包的价值最大,此类问题为背 包问题。物品或者装入背包,或者不装 入背包,称之为0/1背包问题。 -A given a capacity for the the C of the backpack, and n a of by weight for the wi, the value of for the the the items of of pi, requirements of the
BackpackTH(1)
- 退火算法实现0/1背包问题求解,java编写,eclipse中编写,工程文件齐全,界面清楚,运行结果正确-Annealing algorithm to achieve the 0/1 knapsack problem solving, writing java eclipse write engineering documents, clear interface, the results are correct
beibao
- 0-1背包问题,实现对一组货物价值最大化的筛选,应用排序和贪心算法实现。-0-1beibao problem
ZeroOnePack
- 分支界限法求解0-1背包问题。有N件物品和一个容量为V的背包,第i件物品的费用是c[i],价值是w[i],求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。-Branch and bound method for solving 0-1 knapsack problem. N items and a capacity V of the backpack, the cost of items i C [i], the value of W [i], the sum of
beibao0-1
- 背包问题的一个lingo实现,很好的一个学习lingo的例子-The knapsack problem lingo achieve example of a learning lingo
Pack
- acm背包问题,详细讲解加程序实现,对初学者很有帮助-acm knapsack problem, explain in detail plus program to achieve useful for beginners
CreatePluginsConfig
- 背包问题扩展——解公司外包成本问题 小米所在的公司需要至少W个其他公司提供的外包人员,现在有N家公司向小米的公司提供了可选方案,其中 Pi代表可提供外包人员单位数,如5人为一个单位数,若选用该公司方案,则必须采用整单位数的人数,如5人为一个单位数,则X公司只能采用n*5个人数(n=0,1,2,….)。Ci代表为Pi单位数员工提供的总工资,单位是万元 输入格式: N W Pi C i 请问,采取什么样的方案可以满足公司花最少的开销招到至少W个外包人员,求出最少的开销金额。
ga01beibao
- 改进后的遗传算法采用自然数直接编码在个体选择上结合使用常用的最优个体保留策略和轮盘赌法,基于经典0-1背包问题的数学模型基础,构造改进后的遗传算法和适应度评估,减少二进制编码或浮点型编码的复杂性,同时精 简 适 应 度 评 估 的 计 算。-Improved genetic algorithm uses natural number encoded on individual choice combined with the use of commonly used best individua
Knapsack
- 设计一般背包问题的贪心算法,对于任意给定的一般背包问题,都能够得到最优解-Greedy algorithm design in general knapsack problem, for any given general knapsack problem, are able to obtain the optimal solution
knapsack
- 本源程序主要是实现算法中的0-1背包问题,此程序在Visual C++6.0下实现-implement the knapsack problem
0-1beibaowenti
- 01背包问题 欢迎大家下载 noj问题 算法-01 knapsack problem are welcome to download noj algorithm
01beibao
- 01背包问题的回溯算法与实现 已知一个容量为M的包和n件物品, 每件物品的重量为wi, 效益值为pi. 若将物品i装入包中, 背包可得到pi的效益值增量. 要求找到一种装入物品的方案, 在不超过包的总容量前提下, 使包获得最大效益值,-01 knapsack problem backtracking algorithm and implementation of
10_01beibao
- 使用C语言编写的01背包问题源码!可以运行 !-01 knapsack problem source code using C language!
main
- 基于粒子群算法的多目标搜索算法,主要解决背包问题,直接运行即可 -Multi-objective particle swarm optimization-based search algorithm, mainly to solve the knapsack problem, can be run directly
0_1
- 实现0-1背包问题的实现,算法分析与设计-0-1 knapsack problem
Knaspack-problems
- 背包问题,对于学习动态规划算法,有很大的帮助,系统的讲解背包问题。-Knaspack problems, It s helpful for you to study the algorithm of sotfware.
PSO
- 采用基于粒子群的多目标优化算法解决背包问题。-Using multi-objective particle swarm optimization algorithm to solve knapsack problem.