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

  • AVL树的创建与基本操作
    AVL树的创建与基本操作-AVL Tree and the creation of basic operation
    2022-12-12 08:45:03下载
    积分:1
  • A*解决图的搜索问题
    可以在CodeBlocks或devc++上运行;可以将估价函数修改为曼哈顿距离,这样搜索的效率会提高;
    2022-02-02 01:30:45下载
    积分:1
  • VC prepared using a multi
    用VC编写的一个多功能图形界面计算器,不仅能实现简单的加减乘除,还能实现乘方,开方等算术。-VC prepared using a multi-functional graphical interface calculator, not only simple addition and subtraction, multiplication and division to achieve, but also the realization of involution, evolution, such as arithmetic.
    2022-04-02 00:31:00下载
    积分:1
  • Hash函数MD5的实现
    资源描述 用C语言实现该MD5压缩算法,尽可能的优化算法的实现。通过编程实现算法,对该算法的设计有较好的认识。
    2022-03-24 04:29:04下载
    积分:1
  • 构建凸包和不规则三角网
     使用C#和Arcengine技术,通过读取txt坐标的DEM高程数据文件文件,在mapcontrol上绘制点,并由点构建凸包,由三角网生长算法构建不规则三角网
    2023-01-22 03:15:04下载
    积分:1
  • 说话人识别程序-matlab
    在MATLAB环境下实现基于矢量量化的说话人识别系统。在实时录音的情况下, 利用该说话人识别系统,对不同的人的1s~7s的语音进行辨识。实现与文本无关的自动说话人确认的实时识别。
    2022-12-03 16:45:03下载
    积分:1
  • 数字罗盘HMC5883L的LPC1769
    该项目展示了如何使用HMC5883L磁力作为数字罗盘,并打印出值度在控制台上显示,其中磁力面临的方向。范围是0-359度,其中0表示北,90是东,180是南部和270是北方。但是,不包括倾斜补偿。h和.c文件包含随主程序。I2C用于磁力和数字罗盘之间的通信。我提到http://bildr.org/2012/02/hmc5883l_arduino/的代码,改变以适合LPC1769。你可以找到更多的信息有关引脚连接。就个人而言,我用4.7K欧姆上拉电阻。
    2023-05-30 15:45:03下载
    积分:1
  • 数字三角
    资源描述问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角 顶部至底部的一条路径,使得该路径经过的数字总和最大。 注意每个数字只能走向下一行左边或右边的数字,而不能跳跃的走。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
    2023-01-28 04:05:04下载
    积分:1
  • 加权的 KNN
    KNN 算法,您可以应用此算法进行本地化人类或室内和室外的对象。它是清楚地知道在本地化过程中的算法
    2022-03-24 06:22:05下载
    积分:1
  • 详细的记载了CRC的具体过程
    详细的记载了CRC算法的具体过程- Detailed record CRC algorithm concrete process
    2022-04-06 20:50:28下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载