搜索资源列表
背包问题的遗传算法解法vb
- 这是一用VB解决背包问题的遗传算法元程序,程序框架清楚,应用性强-This a backpack with VB solve problems of genetic algorithm yuan procedure is a clear framework and application-
01背包算法
- 一个简单的01背包算法，物品数量限制在10以内。-a simple 01 backpack algorithm, the number of items within the limit of 10.
背包问题程序
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即Σpi*xi 取得最大值。-0 / 1 knapsack problem, the need for the capacity of the c loaded backpack. N items from the selected load backpack items, e
beibaowenti
- 一个实现背包的简单源程序.自己编的,有点简单,提供给初学者参考.-achieve a simple backpack source. His series, a little simple, for advanced users.
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 known to travel to withstand t
beibaowenti007
- 用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)，使得最终效益和最大。-dynamic planning backward processing method knapsack problem of optimal decision-making sequence. That is, given a sequence of backpack weight and the relative value of the
01knap
- 设有n种物品，每一种物品数量无限。第i种物品每件重量为wi公斤，每件价值ci元。现有一只可装载重量为W公斤的背包，求各种物品应各取多少件放入背包，使背包中物品的价值最高。-with n product, every kind of infinite number of copies. I first product for each weight wi kilograms, each worth ci yuan. Existing a carrying weight of the backpac
GAbag
- 遗传算法背包问题的论文电子图书。不错，试试吧。-GA backpack topics electronic library. Yes, try it.
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn
0_1question
- 计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。-computer algorithm famous 0_1 knapsack problem : given n product and a backpack. I articles of the weight of Wi, the value of Vi and backpack is the capacity c, aske
01package
- 背包问题优先队列分枝限界算法 所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。这个问题的求解有很多种方法，本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as f
GA_for_TSP
- 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意：在本题中，所有的重量值均为整数。-genetic algorithm knapsack problem is the Nanjing University of Aeronauti
0-1bag
- 给定Ｎ种物体和一个背包．解决应如何选择装入背包的物品，使的装入背包的物品价值最大．-given N types of objects and a backpack. Address how to choose the items loaded backpack, the backpack loaded greatest value of goods.
0-1beibao
- 解决背包的取舍问题，问选择多少个不超过背包的重量的物品．能使价值最大．-solve knapsack choice question about the choice of the number does not exceed the weight of the backpack items. Make the greatest value.
javaTANXINFABEIBAO
- 用JAVA编写的关于算法分析与设计里的如何用JAVA实现关于贪心法的背包问题,简单明了.有很强的实例意义.-with JAVA prepared by the analysis of the algorithm and the designing of how to use JAVA of greedy law backpack , simple and clear. a strong example of significance.
Knapsack21
- 背包问题(java)一个用JAVA 实现的背包问题，P，W，M自己输入-knapsack problem (java) JAVA with a backpack, P, W, M own input
0-1huisu
- 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 -0-1 knapsack Retrospective 0-1 knapsack retrospective 0-1 knapsack retrospective 0 -1 knapsack retrospective knapsack retrospective 0-1 knapsack retrospective knapsack retrospective 0-1 knapsack retroactive to
0_1bag
- 程序功能：已知一定容量的背包和一定重量、一定个数的物品，背包容量、物品重量和物品个数可以自己设定，要求向背包中装入物品，使装入的物品恰好为被包的最大容量。若没有这样的物品组合，则输出“No available combination !”。-procedures functions : some capacity known knapsack and a certain weight, a certain number of items, bags capacity, weight and th
01bag
- 经常遇到01背包的问题我在这里向大家提供该算法实现的具体过程-01 backpack often encountered the problem I am here to provide you with the algorithm to achieve the specific process
背包的动态规划算法
- 背包的动态规划算法.rar-backpack dynamic programming algorithm. Rar