文件名称:shuanfa1
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:844.44kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
实现背包问题的三种贪心策略,背包问题描述如下: 已知
背包容量M=120
物品种类数n=10
各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40
各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38
求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0<=xi<=1,
且
且使得
达到最大值.
-Knapsack problem to achieve the three greedy strategy, knapsack problem described as follows: It is known knapsack capacity M = 120 the number of n = 10 categories of items of various items of the total benefits pi (i = 1,2, ... ... ... 10): 50,60 , 70,80,90,80,70,60,50,40 total weight of all kinds of items wi (i = 1,2 ... ... ... 10): 17,30,25,41,80,70,64,56 , 47,38 seeking: all kinds of items by taking the ratio of the weight of its total weight of xi (i = 1,2, ... .. 10), satisfy 0 < = xi < = 1, and and making the maximum.
背包容量M=120
物品种类数n=10
各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40
各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38
求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0<=xi<=1,
且
且使得
达到最大值.
-Knapsack problem to achieve the three greedy strategy, knapsack problem described as follows: It is known knapsack capacity M = 120 the number of n = 10 categories of items of various items of the total benefits pi (i = 1,2, ... ... ... 10): 50,60 , 70,80,90,80,70,60,50,40 total weight of all kinds of items wi (i = 1,2 ... ... ... 10): 17,30,25,41,80,70,64,56 , 47,38 seeking: all kinds of items by taking the ratio of the weight of its total weight of xi (i = 1,2, ... .. 10), satisfy 0 < = xi < = 1, and and making the maximum.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
shuanfa1/test/Debug/test.exe
shuanfa1/test/Debug/test.ilk
shuanfa1/test/Debug/test.obj
shuanfa1/test/Debug/test.pch
shuanfa1/test/Debug/test.pdb
shuanfa1/test/Debug/vc60.idb
shuanfa1/test/Debug/vc60.pdb
shuanfa1/test/test.cpp
shuanfa1/test/test.dsp
shuanfa1/test/test.dsw
shuanfa1/test/test.ncb
shuanfa1/test/test.opt
shuanfa1/test/test.plg
shuanfa1/test/Debug
shuanfa1/test
shuanfa1
shuanfa1/test/Debug/test.ilk
shuanfa1/test/Debug/test.obj
shuanfa1/test/Debug/test.pch
shuanfa1/test/Debug/test.pdb
shuanfa1/test/Debug/vc60.idb
shuanfa1/test/Debug/vc60.pdb
shuanfa1/test/test.cpp
shuanfa1/test/test.dsp
shuanfa1/test/test.dsw
shuanfa1/test/test.ncb
shuanfa1/test/test.opt
shuanfa1/test/test.plg
shuanfa1/test/Debug
shuanfa1/test
shuanfa1
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.