搜索资源列表
Fractional_Knapsack
- 谈心算法实现0/1背包问题的解决,想学习谈心算法的可以参考
0-1
- 解决0-1背包问题的 还可以哈 就这些了 希望对大家有用
0-1
- 掌握回溯法的应用 用回溯法求解0-1背包问题。
0-1背包问题
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p / w largest goods Add backpack.
背包问题2 递归
- 一个0-1背包问题的C++实现,背包的容量为t,各物品的重量分别为w1,w2。。。wn,找一个能装下最大重量的物品组合,用递归形式的贪心法实现-a 0-1 knapsack problem of C achieved, the capacity for backpack t, the weight of the items were w1, w2. . . Wn, one can find the largest installed u
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a
C语言实战105例
- C语言实战105例 第1部分 基础篇 实例1 一个价值“三天”的BUG 2 实例2 灵活使用递增(递减)操作符 5 实例3 算术运算符计算器 7 实例4 逻辑运算符计算器 9 实例5 IP地址解析 11 实例6 用if…else语句解决奖金发放问题 13 实例7 用for循环模拟自由落体 16 实例8 用while语句求n! 19 实例9 模拟银行常用打印程序 22 实例10 使用一维数组统计选票 26 实例11
背包程序
- 用matlab写的背包程序代码
bag-value
- 遗传算法解决背包问题,对于大量背包问题可以迅速得到一个良好的数据。
背包问题的贪心算法
- 背包问题的贪心算法
遗传算法求解背包问题.doc
- 遗传算法求解背包问题遗传算法求解背包问题.doc.doc
背包-RPG游戏
- *第Li种怪物需要消耗HP为Wi,需要消耗MP为Ki同时小D可以获得Vi的游戏积分。 怪物的数量分为2类,有些种类的怪物是有限个的,而有些种类的怪物死后可以马上复活。
fenzhidingjie beibao
- 分支定界的0/1背包问题-branch delimitation of the 0/1 knapsack problem
saa
- 使用模拟退火算法解0-1背包问题MATLAB源代码-using simulated annealing Xie 0-1 knapsack problem MATLAB source code
greedy
- 使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
Backpack
- 背包问题(非0/1)C++标准算法-knapsack problem (0/1) C Standard Algorithm
背包问题的两种算法实现
- 本例编程实现背包问题的递归和非递归算法,让你彻底了解这种算法-the cases Programming knapsack problem of recursive and non- recursive algorithm, so you thoroughly understand this algorithm
BBGAVB
- 一个求解背包问题的遗传算法,该程序是基于VB平台开发的-a knapsack problem solving genetic algorithm, the program is based on the platform in the VB
mathmodel2
- 1.1 背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价值(指一件第i种物品对旅行者来说所带来的好处的一种数量指标)为ci(i=1,2,…,n)。问这位旅行者应如何选择携带这n种物品的件数,使得总价值最大? -1.1 knapsack problem is a hikers. he is
tigongyuanma
- 该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题 -The package total of five documents TSP- traditional algorithms--- algorithms that T