搜索资源列表
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
Knapsack_problem
- Knapsack problem. Solve of Knapsack 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
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
PSO
- 采用基于粒子群的多目标优化算法解决背包问题。-Using multi-objective particle swarm optimization algorithm to solve knapsack problem.
code
- 使用回溯法解决的典型问题的算法:骑士巡游问题,n皇后问题,0-1背包问题。 使用递归与分治策略解决的几个问题的算法:Hanoi塔问题和二分搜索技术。-Uses backtracking method to solve the problems of the typical algorithms: the knight tour problem, n queen problem, 0-1 knapsack problem. Recursion and divide and conq
DAIMA
- 大学生毕业论文模拟退火算法解决背包问题的jsp源代码文件-JSP source code files of graduation thesis simulated annealing algorithm to solve knapsack problem
0-1packet
- 实现0—1背包问题,使用动态规划,有注释。-0-1 knapsack problem, the use of dynamic programming, there are notes.
Knapsack2
- 用java实现的01背包问题的动态规划算法,注释很详细,配合《算法导论》的伪代码可以很容易看懂。-01 knapsack problem with java achieve dynamic programming algorithm, very detailed notes, with the " Introduction to Algorithms" pseudo-code can easily understand.