-
knapsack
实现背包的最有装载,可以实现背包的最有价值(The realization of the most loaded backpack, the backpack can be the most valuable)
- 2008-12-12 10:39:41下载
- 积分:1
-
0
说明: 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入.
输入:第一行两个正整数n(物品数)和C(容量)
第二行n个正整数n,表示物品价值
第三行n个正整数n,表示物品重量
输出:第一行表示总价值
第二行n个数(0/1),0表示物品不装入,1表示装入
例如,
输入:
5 10
6 3 5 4 6
2 2 6 5 4
输出
15
1 1 0 0 1
(Species of a given n items and a backpack, the weight of item i is Wi, the value of vi, was packet capacity is C, should be how to choose a package of items to be loaded, the backpack load in the largest total value of goods? For each item i, there are only two options, loaded or not loaded. Input: the first line of the two positive integer n (the number of items) and C (capacity) of the second line of n positive integer n, that the value of the third line of n positive integer n, that the weight of output: the total value of the first line of the second line, said n number of (0/1), 0 that the items do not load, that load 1 for example, enter: 5,106,354,622 6 5 4 output 15 1 1 0 0 1)
- 2009-07-01 23:07:01下载
- 积分:1
-
DegreeOfPolarisation
球形粒子Mie 散射用Matlab编写的Mie theory计算程序(Mie scattering of spherical particles with a Matlab computer program written in Mie theory)
- 2010-10-05 10:50:06下载
- 积分:1
-
CDBN-master
实现了卷积受限玻尔兹曼机(深度学习的一个重要算法),包括C++和matlab版本(Restricted Boltzmann realized convolution machine (depth study of an important algorithm), including C++ and matlab version)
- 2014-10-23 22:01:54下载
- 积分:1
-
GUIhook95
修改Windows95 GUI函数的源代码 (The source for modifying windows 95s GUI function)
- 2001-01-06 00:00:00下载
- 积分:1
-
svm
支持向量机原理与仿真
(Support vector machine theory level simulation)
- 2014-01-05 16:19:37下载
- 积分:1
-
system_modeling
系统模型辨识中使用维纳滤波器,并对SDA,LMS和RLS算法作比较(system modeling realization using winner filtering ,steepest descend alogrithm,LMS algorithm,RLS algorithm)
- 2011-06-20 16:34:15下载
- 积分:1
-
full-search-ME
matlab 对于块全搜索运动估计 源代码 视频压缩技术h.264(matlab block full search motion estimation for the source code h.264 video compression technology)
- 2013-12-10 17:29:33下载
- 积分:1
-
sgas
网上下载的一个求取微分方程的程序,大家顶下(Download a program to strike a differential equation, we parietal)
- 2011-09-28 11:06:53下载
- 积分:1
-
clusterdigit
数字聚类识别,基于图像模式识别-VC++技术实现书的基础上完成的(Number of cluster identification, image-based pattern recognition technology-VC++ based on the completion of the book)
- 2010-03-02 15:03:35下载
- 积分:1