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

  • 图像镜像
    c++实现基础的图像处理,适合各种图片的镜像处理,有详细的注释,并提供测试图片,运行良好,适合c++学习者
    2022-07-08 10:06:03下载
    积分:1
  • BP神经网络的数据分类
    案例玄虚名额、古筝、摇滚和流行四类不同音乐,用BP神经网络实现对四类音乐的有效分类。适合初学者学习,具有很高的借鉴作用。
    2023-08-01 00:45:03下载
    积分:1
  • 扫描图像处理程序
    基于光学三角测量系统,采用双ccd摄像机采集激光光刀在物体表面上的扫描地带,送入程序进行处理,对扫描的图像进行轮廓提取,数据抽稀,数据拼合算法
    2022-02-21 09:58:55下载
    积分:1
  • 视频编码的源代码 - H.264图像编码器
    H.264 / MPEG-4第10部分或AVC(高级视频编码)的视频压缩标准,并且是目前最常用的格式记录,压缩和分配的高清晰度视频中的一个。在标准的第一个版本的最后起草工作,2003年5月完成。 H.264 / MPEG-4AVC是面向块的运动补偿基于编解码器,由ITU-T视频编码专家组(VCEG)共同制定的ISO / IEC JTC1运动图像专家组(MPEG)标准。该项目的合作伙伴关系的努力被称为联合视频组(JVT)。 ITU-T的H.264标准和ISO/ IEC的MPEG-4 AVC标准(正式,ISO/ IEC14496-10 - MPEG-4第10部分,高级视频编码)共同保持,使它们具有相同的技术含量。 H.264也许是最知名的是的编解码标准的蓝光光盘之一;所有蓝光光盘播放机必须能够解码H.264。它还被广泛用于流媒体网络资源,如Vimeo的,YouTube和iTunes商店,为的Adobe Flash Player和Microsoft Silverlight中的网络软件等,并且还有各种高清晰度电视节目的视频在地面(ATSC,ISDB-T,DVB -T或DVB-T2),电缆(DVB-C)和卫星(DVB-S和DVB-S2)。
    2022-07-09 17:11:18下载
    积分:1
  • 简要的Gauss列主元消去,很实用,用matlab实现,还有一个图例,程序说明很详细...
    简要的Gauss列主元消去法,很实用,用matlab实现,还有一个图例,程序说明很详细-brief Gauss main-element elimination, very practical, using Matlab to achieve, there is a legend, a very detailed description of the procedures
    2023-03-17 03:50:03下载
    积分:1
  • radix排序
    radix排序法-Radix sorting method
    2022-05-20 20:26:35下载
    积分:1
  • 伪随机数生成,很优秀,32位int
    伪随机数生成算法,很优秀,32位int-pseudo-random number generation algorithms, excellent, 32 int
    2022-07-15 01:57:02下载
    积分:1
  • opencv跟踪
    应用背景目前,智能监控和智能交通的应用非常普及,如何让在普通的视频监控技术当中加入智能功能成为各大厂商和高校竞争的焦点之一。在智能监控当中,跟踪技术有非常广泛的使用价值。如果能将跟踪技术做好,产品会非常具有竞争性。关键技术目前的跟踪技术可以采用多种方法,在彩色图像,灰度图像,二值图像上均可以做出不错的跟踪算法。就计算量而言,彩色图像的计算量是最大的,实时性很难保证,灰度图像跟踪相对计算量较小,而且可以利用的图像信息比较多,而二值图像的跟踪,计算量是最小的,可以做到非常快。
    2022-03-07 04:30:44下载
    积分:1
  • 二次指数平滑预测和三次指数平滑预测是普遍的预测方,应用很广,本代码还包含其平滑系数的确定...
    二次指数平滑预测法和三次指数平滑预测法是普遍的预测方法,应用很广,本代码还包含其平滑系数的确定-quadratic exponential smoothing prediction and three exponential smoothing prediction is a common forecasting methods, a wide application, the code also includes its smooth determine the coefficient
    2022-03-23 11:49:19下载
    积分:1
  • 浅海混响模型
    混响作为浅海自导系统特有的干扰,对水声信号检测性能的影响日趋凸显,而对混响抑制一直是水声信号处理研究中的热点和难点。对于浅海混响下主动自导系统来讲,混响主要来自海底和海面,资料中关于怎样建立浅海混响模型,在点射模型的基础上研究建立浅海混响谱模型和海面分形模型。
    2022-02-26 09:11:25下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载