登录
首页 » 算法 » 贪心算法解决部分背包问题

贪心算法解决部分背包问题

于 2022-01-30 发布 文件大小:1.01 kB
0 306
下载积分: 2 下载次数: 1

代码说明:

本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题:     给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。

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

发表评论

0 个回复

  • 一个非常实用的c语言快速傅立叶变换程序,可以做傅立叶正变换和反变换
    一个非常实用的c语言快速傅立叶变换程序,可以做傅立叶正变换和反变换-A very useful fast Fourier transform c language program, you can now make Fourier transform and inverse transform
    2023-03-29 04:25:03下载
    积分:1
  • 最近点对问题MFC界面版
    经典算法问题————最近点对问题 采用MFC界面,操作简单易懂。可供大家参考学习。 算法执行效率高。方便的界面操作供大家好理解算法的精髓。
    2022-02-01 09:56:42下载
    积分: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
  • 求解一阶常微分方程的两个欧拉法,先前欧拉和改进梯形法。...
    求解一阶常微分方程的两个欧拉法,先前欧拉和改进梯形法。-solving a differential equation 2 Euler, Euler and improve previous trapezoidal method.
    2022-03-22 23:52:13下载
    积分:1
  • 实验mathacad of an
    An exapmle of mathacad
    2022-02-06 20:37:56下载
    积分:1
  • Zip压缩源代码
    资源描述Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码
    2022-04-09 20:28:58下载
    积分:1
  • 基于免疫算法的运输中心规划算法
    随着物流业的快速发展,配送在整个物流系统中的所起的作用越发重要,因而配送中心的选址对于企业的网络布局、经营方式等起到了重要作用。然而,配送中心的选择具有计算复杂、约束条件多等问题,普通算法难以找到问题的最优解。免疫算法具有非线性、全局搜索等优点,适合于此类复杂问题的研究,本案例研究了基于免疫算法的运输中心规划算法。
    2022-08-04 02:20:08下载
    积分:1
  • CAMSHIFT 运动物体跟踪源码+详细注释
    如果要跟踪的物体颜色和背景色有较大区别,可用基于颜色的跟踪 如CAMSHIFT 鲁棒性都是较好的。 此源码是一个opencv自带的CamShift算法使用工程实例。该实例的作用是跟踪摄像头中目标物体,目标物体初始位置用鼠标指出,其跟踪窗口大小和方向随着目标物体的变化而变化。 在此对camshift源码做了详细的注释,希望对大家有所帮助。
    2022-05-29 09:38:12下载
    积分:1
  • W.B.Gragg改进的解微分方程组的解法,为改进中点法,并给出解一个方程组得例子。...
    W.B.Gragg改进的解微分方程组的解法,为改进中点法,并给出解一个方程组得例子。-WBGragg solution to improve the solution of differential equations, in order to improve the mid-point of law, and gives a solution of an equation example.
    2023-03-15 11:30:03下载
    积分:1
  • 使用插值算法,实现折线的平滑.这是一个比较简单的算法.
    使用插值算法,实现折线的平滑.这是一个比较简单的算法.-use interpolation algorithm to achieve a smooth dogleg. This is a relatively simple algorithm.
    2023-08-16 01:00:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载