搜索资源列表
55
- 背包问题分枝界限算法的源代码 其中包括背包容量、下限、剩余容量、当前价值之和 等-Branch-and-bound algorithm for knapsack problem of the source code including backpack capacity, the lower limit, the remaining capacity, the current value and so on
pack
- 一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。-A simplified knapsack problem: a backpack can hold a total weight for the T, the existing n-object, its weight, respectively (W1, W2, ..., Wn).
beibao
- 经典的背包问题,用C++语言,可以自行设定背包数和限重,值得参考哦-Classic knapsack problem, using C++ Language, can be set and limit the number of heavy backpack, it is also useful Oh
01c++
- 一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 -A traveler can have a maximum of m kilograms of backpack, there are n items, and their respective weights are W1, W2 ,..., Wn, respectively, the value of
c
- 黑白棋游戏、计算器,贪吃蛇、人机游戏,天气预报,背包、彩色框设计、模拟时钟、五子棋、迷宫的C语言源程序.-Reversi games, calculators, Snake, man-machine games, weather forecasts, backpack, color box design, simulation clock, Gobang, the maze of C language source code.
GA
- 本程序是在MATLAB平台上,利用智能优化算法遗传算法来解决01背包问题。在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。-This procedure is in the MATLAB platform using intelligent genetic algorithm optimization algorithm t
01beibaosuanfa_java
- 01背包四种算法实现(java版), 是大学算法可的课程设计-01 backpack four algorithms (java version), a university curriculum design algorithm
1108
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
9
- 9. 背包问题源码。设有一个背包可以放入物品的重量为s,现有n件物品,重量分别为w[0],w[1],...,[n-1]。问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。如果存在一种符合上述要求的选择,则称此背包问题有解;否则称此背包问题无解。 数据输入: 第一行:测试集合个数m。 第二行:第一个测试用例的s值。 第三行:第一个测试用例的物品数量n。 第四行:第一个测试用例的n件物品的重量,中间用空格分开。 第五行:第二个测试用例的s值。 第
zhaobeibaoshuzu
- 2.1寻找背包数组及遍历工具写法图文演示! -2.1 Array and find backpack traverse graphic demonstration of writing instrument! 2.1 Array and find backpack traverse graphic demonstration of writing instrument!
d
- 1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高 -1. 0-1 knapsack problem at 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. N items from
0-1
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。-At 0/1 knapsack problem, there is a need for a capacity of c to load the backpack. N items from a selected items into the backpack, each i
Knapsack_Problems
- 背包类问题浅析和一些背包类问题的解答源程序。-Knapsack-type problem and some of the answers to questions backpack source category.
0-1package
- 在0和1情况下进行背包问题解决,涉及多个物体的重量和价值,求得最大价值量以及分配方案。-At 0 and 1 backpack case for problem-solving, involving more than the weight of objects and values, as well as to achieve maximum value distribution program.
beibaowenti
- 有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。-There are N items and a knapsack capacity of V' s. No. i is the cost of items c, the value of w. Solving items into the backpack which will enable the cost of these items does
bag
- 用vc6.0解决背包问题。给定 n 种物品和一背包。物品 i 的重量是 wi,其价值为 pi,背包的容量为 m。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大-Solve the knapsack problem with vc6.0. Species of a given n items and a backpack. The weight of item i is wi, the value of pi, the capacity of backpack m. Asked sh
Original_algorithm_for_backpack
- 原创的背包算法原程序。n个物品,对物品i,价值为p[i],质量为w[i],背包容量为W。如何选取物品装入背包,使背包中的物品的总价值最大。 -Original algorithm for the original procedure backpack. n of items, on item i, the value of p [i], the quality of w [i], knapsack capacity W. How to select the items into the ba
beibao
- 一个基于c++环境利用背包法求最优解的算法,-Based on c++ environment using the optimal solution method backpack algorithms,
d
- 【问题描述】: 设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。 -【Descr iption of the problem: There is a backpack of items can be pla
0-1knapsack_problem
- 0/1背包问题:给定n种物品和一个容量为C的背包,物品i的重量是wi,其价值为vi,0/1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0/1 knapsack problem is how to