登录
首页 » 算法 » 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

于 2022-03-10 发布 文件大小:844.44 kB
0 165
下载积分: 2 下载次数: 1

代码说明:

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 2007年全国大学生数学建模竞赛A题全国二等奖优秀论文
    2007年全国大学生数学建模竞赛A题全国二等奖优秀论文-2007 National Undergraduate Mathematical Contest in Modeling A title of the National Award for best second-class papers
    2022-04-07 18:10:56下载
    积分:1
  • 遗传优化随机共振
    应用背景随机共振利用噪声,可以增强信号。对于双稳态系统,朗之万方程的参数a,b对系统影响很大,需要合理选取。压缩包中有两个使用GA遗传算法的示例程序,一个简单一个较复杂。关键技术随机共振SR相比于以往的去噪技术,可以利用噪声进行信号增强。使用了遗传算法对系统的参数进行优化
    2022-04-15 13:35:32下载
    积分:1
  • 用C++完成的双链表源代码
    用C++完成的双链表源代码-completion of the C-List source code
    2022-10-05 13:05:02下载
    积分:1
  • 详细的矩阵类的运用,加,经调试过,可用
    详细的矩阵类的运用,加法,经调试过,可用-Detailed the use of matrices, addition, after debugging, and can be used
    2023-08-12 19:35:03下载
    积分:1
  • 研究生期间上《数值计》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是松弛...
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是松弛算法-"numerical methods" courses of operations, are all code and the C language debugging passed, and upload to us. This is the relaxation algorithm
    2022-02-01 14:42:50下载
    积分:1
  • 这个想是从“模糊效果:感知和估计与新的不
    The idea is from "The Blur Effect: Perception and Estimation with a New No-Reference Perceptual Blur Metric" Crété-Roffet F., Dolmiere T., Ladret P., Nicolas M. - GRENOBLE - 2007 In SPIE proceedings - SPIE Electronic Imaging Symposium Conf Human Vision and Electronic Imaging, É tats-Unis d Amérique (2007)-Measure the blur level of still image.
    2022-03-13 23:14:02下载
    积分:1
  • 8051单片机实现fft频谱
    8051单片机实现fft频谱,有fft快速傅里叶变换实现频谱显示,16x8点阵。
    2022-05-09 09:13:24下载
    积分:1
  • 数个关于滤波器的产生的C程序,以及示例,来自《C语言数值常用程序》,所以程序均经过本人测试可以正常使用!...
    数个关于滤波器的产生的C程序,以及示例,来自《C语言数值常用程序》,所以程序均经过本人测试可以正常使用!-few of the filter C procedures, as well as examples from the "C language commonly used numerical procedures," and so I have to undergo testing can be used normally.
    2023-02-24 13:25:03下载
    积分:1
  • 一个实现多项式加的小程序
    一个实现多项式加法的小程序-a polynomial addition to the small program
    2022-01-21 04:03:19下载
    积分:1
  • ULA_信噪比
    已知:信号中心波长为2,天线阵元的间距为1米,快拍数为2000,空中有四个 源信号,假设它们的频率 四个源信号的方向分别为: 求: 1)在不加入噪声的情况下,观察并计算协方差矩阵特征值,并对它的特点 加以说明 2)分别采用MUSIC算法,CAPON算法, ESPRIT算法在下面四种情况下,对 上述四个信号源的波达方向进行估计,并画出它们的空间谱图; ①在不加入噪声的情况下, ②在加入高斯白噪声的情况下,假设信噪比为10dB 3)在信噪比变化范围为-20dB~+20dB时,分别采用MUSIC算法,CAPON算 法, ESPRIT算法,对上述四个信号源的波达方向进行估计,并画出波达方 向估计误差,随着信噪比变化的曲线图(即横轴为信噪比,纵轴为误差值)
    2022-03-19 16:29:54下载
    积分:1
  • 696518资源总数
  • 106268会员总数
  • 10今日下载