登录
首页 » 算法 » 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量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 146
下载积分: 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 个回复

  • 文件系统及其相关的操做
    资源描述本章主要介绍了文件系统及其相关的操作。文件系统是应用程序设计中很重要的部分,也是Visual Basic 6.0的一个重点。读者在了解文件结构的基础上,应该学会对顺序文件、随机文件及二进制文件的进行读写等操作。
    2022-04-14 22:37:09下载
    积分:1
  • ADT 数据结构的一个简单实现
    包含结构体的应用   以及相关文件的配合使用 当然还会用一些算法方面的知识   基于VC  6.0 的开发 想要学习数据结构这方面的知识你会发现这个源码会是一个很好的初步学习   领你入门的
    2022-03-11 11:40:48下载
    积分:1
  • %1998年全国大学生数学建模竞赛A题:收益与风险 模型求解
    %1998年全国大学生数学建模竞赛A题:收益与风险 模型求解- In 1998 the national university student mathematics modelling competed the A topic: The income and the risk model solve
    2023-05-02 15:45:02下载
    积分:1
  • 灰色关联分析及Matlab程序实现
    灰色关联分析法的基本思想是根据各比较数列集构成的曲线族与参考数列构成的曲线之间的几何相似程度来确定比较数列集与参考数列之间的关联度,比较数列构成的曲线与参考数列构成的曲线的儿何形状越相似,其关联度越大。程序能够运行出正确的结果,希望对各位有帮助。
    2022-05-25 08:56:53下载
    积分:1
  • 粒子群优化(c++版)
    粒子群优化算法(c++版)-PSO algorithm (c version)
    2022-08-18 10:22:14下载
    积分:1
  • 互信息求得结点的重要程度
    基于互信息法求得每个结点的重要程度,方法比边介数和pagerank简单有效,对于大规模和超大规模的网络拓扑图都能高效完成,
    2022-07-16 19:51:44下载
    积分:1
  • Fast Fourier transform, an improved algorithm is better.
    进行快速傅立叶变换,是一个改进的算法,较好。-Fast Fourier transform, an improved algorithm is better.
    2022-02-26 13:14:27下载
    积分:1
  • 分析与设计 0-1背包问题四种不同的实现 C语言实现
    算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现 贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。
    2022-02-03 07:48:49下载
    积分:1
  • This c program is a low pass filter for radio signal 0.3kHz
    这是一个对语音信号(0.3kHz~3.4kHz)进行低通滤波的C语言程序, 低通滤波的截止频率为800Hz,滤波器采用19点的有限冲击响应FIR滤波。 语音信号的采样频率为8kHz,每个语音样值按16位整型数存放在insp.dat文件中。-This c program is a low pass filter for radio signal 0.3kHz-3.4kHz.The stop frequence of this filter is 800hz.This digtal filter chooses 19 points FIR.the fs is 8kHz.every datas is memoryed in filed-insp.dat.
    2023-03-13 16:10:03下载
    积分:1
  • 用C++编写的基于插值的两种检索
    用C++编写的基于插值算法的两种检索算法-prepared by the interpolation algorithm based on the two Search Algorithm
    2022-04-21 19:53:06下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载