-
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
-
ofdm
说明: 一个完整的OFDM仿真程序,采用QPSK调制,有信道估计,大家交流下!(A complete OFDM simulation program, using QPSK modulation, a channel estimation, to share next!)
- 2010-04-11 23:46:48下载
- 积分:1
-
ndcrdspinterp
利用matlab 软件编程的三次样条插值函数(matlab spline)
- 2010-05-23 13:08:21下载
- 积分:1
-
AnalogSimulation
压缩感知的宽带信号的模数转换及分析代码。具有很强的理论分析与应用价值。(Simulation package of sub-Nyquist sampling and support recovery using the modulated wideband converter (MWC). This page describes the MWC design, the Matlab code, and offers two software packages: analog and digital versions. The former simulates the samples that would have been obtained by true hardware. The latter provides a digital approximation of the MWC. The analog simulations consume more time but are more accurate. )
- 2011-12-13 11:32:04下载
- 积分:1
-
1Dquand.tar
quantization wavelet to generate step signal
- 2010-06-10 03:50:03下载
- 积分:1
-
ofdm_channel_estimation
OFDM信道估计,该文件夹包括19个M文件,包括误码率检测,插值计算,瑞利信道等(OFDM channel estimation, the folder includes 19 M files, including bit error rate detection, interpolation, Rayleigh channel, etc.)
- 2010-10-09 17:40:32下载
- 积分:1
-
LMS_basiss
用MATLAB实现LMS自适应滤波器的e(n)^2的曲线及清楚LMS算法(LMS adaptive filter using MATLAB implementation of the e (n) ^ 2 and clear the curve of LMS algorithm)
- 2010-11-21 10:30:03下载
- 积分:1
-
particle_filter_TOOLBOX
粒子滤波 等数十种工具箱(基于MATLAB)(particle filter TOOLBOX)
- 2009-12-15 11:03:02下载
- 积分:1
-
matlab_chazhinihe
插值拟合方法在matlaB中的实现,压缩包里面包含讲义和源代码。(Interpolation fitting method in MATLAB to achieve compression package which contains lecture notes and source code.)
- 2012-05-08 10:43:27下载
- 积分:1
-
emd
预测程序,可以预测各种时间系列的数据:如股票、地震,降水,水文等等。(emd programmer)
- 2009-03-17 00:20:35下载
- 积分:1