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

  • 水文模型SWAT的源代码
    分布式水文模型SWAT在水文中享有较高的盛誉,它能够综合反映一个地区的水文地质状况,以及水文气象状况,而其源代码更是研究SWAT的必备“神器”,学习了解SWAT的源代码不仅可以在最短的时间内学习到SWAT的“精要”,更能学习其Fortran语言,了解模型到代码的转换,更能学习到其模型的“实质”。 因此,一些致力于水文模型研究以及编程语言学习的“童鞋”们,你们有福了,赶紧下载这个SWAT的源代码,有时间慢慢学习,仔细推敲,水文中的模型就是只要学会一种,其他的基本触类旁通!
    2022-09-06 23:05:03下载
    积分:1
  • recorrer una 玛特
    数组也可以是不同的数据类型如 char,浮法、 双等......数组在 C + + 中存储为载体在连续的内存位置。 通常一个想法是矩阵是作为板,但内部处理是其定义意味着,向量的向量,ie 向量是一个后面其他在一起。 访问矩阵的元素的方法使用你的名字,指示两个下标在括号中。
    2022-03-12 11:47:56下载
    积分:1
  • 离散数学经典的算法
    离散数学经典的算法-Discrete Mathematics classical algorithm
    2022-02-03 05:21:43下载
    积分:1
  • 找钱张数最少
    二、问题       现只有面额为 11元、5元、1元的三种人民币。       给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少       如:给定 10元,我们可以有以下找法:             2张  5元面额             1张  5元面额  + 5 张  1元面额             10张 1元面额       我们 选择第一种找法。只用两张人民币。 三、分析  利用动态规划法可以找到最优解。         利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)               或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)         如果现在要找开 15元钱,则      
    2022-03-06 11:17:09下载
    积分:1
  • 数值计算方法中的消元法解线性方程组数值计算方法中的guss 解线性方程组...
    数值计算方法中的消元法解线性方程组数值计算方法中的guss 解线性方程组-numerical method of elimination method for solving linear equations numerical method of guss solving linear equations
    2022-06-19 07:21:50下载
    积分:1
  • 分数阶傅里叶变换滤波程序
    分数阶傅里叶变换作为傅里叶变换的广义形式,对LFM信号具有很好的能量聚集性, 时域和频域均可看作FRFT域的特例。LFM信号在不同变换域上的投影如图2所示, 可以看出LFM信号的能量分布于很宽的频域范围内, 而在适当的分数阶傅里叶域中是一个冲击函数。同时FRFT又是线性变换
    2022-01-30 19:23:17下载
    积分:1
  • 本人还是初学者,看到贵网站上有丰富的高质量的程序,想下载来学习学习,来提高自身的编程水平,但也知道不能不劳而获,我也上传了一些我以前编的一些小程序,水平有限,但...
    本人还是初学者,看到贵网站上有丰富的高质量的程序,想下载来学习学习,来提高自身的编程水平,但也知道不能不劳而获,我也上传了一些我以前编的一些小程序,水平有限,但希望能给大家带来些帮助,希望站长能批准我入会。-, I head to approve membership.
    2022-02-10 09:03:10下载
    积分:1
  • 甚至在一个给定的数字的位数计数
    如何进行计数的甚至在一个给定的数字位数。在这里我们使用如果数完全除以 2(an integer) 那么它是奇数或者偶数的概念。
    2022-01-21 00:31:16下载
    积分:1
  • XP下的MPICH1.2.5软件包,用来做并行计算的最好开发环境!
    XP下的MPICH1.2.5软件包,用来做并行计算的最好开发环境!-the mpich1.2.5 softpack in xp system is the best develope enviroment for parallel computing
    2022-07-02 19:58:24下载
    积分:1
  • Lagrange algorithm with C language
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是拉哥朗日算法-Lagrange algorithm with C language
    2022-08-09 12:53:33下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载