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

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

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

代码说明:

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

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

发表评论

0 个回复

  • C语言MATLAB的图灵机的动画演示程序,基于图灵…
    用C语言+MATLAB实现的图灵机的动画演示程序,基于图灵机的基本原理实现。-C language MATLAB the Turing Machine animation demo program, based on the Turing machine to achieve the basic principles.
    2022-10-03 05:30:03下载
    积分:1
  • 介绍JPEG的原理和实现,可以做为新手的基础教材使用,会有很大的启发!...
    介绍JPEG的原理和实现,可以做为新手的基础教材使用,会有很大的启发!-JPEG introduced the theory and implementation can be used as the basis for teaching novice to use, there will be a great inspiration!
    2022-02-16 06:24:44下载
    积分:1
  • 永磁同步电机matlab矢量控制仿真
    自己做的永磁同步电机仿真,采用matlab中的simlink工具,转速电流双闭环控制策略,直轴电流等于0,各种参数已经调试完毕,采用空间矢量PWM调制法,运行正常。
    2022-08-20 06:11:59下载
    积分:1
  • MCA图像分解
    MCA: image decomposition -MCA: image decomposition
    2022-07-18 05:07:02下载
    积分:1
  • 求解非线性方程。调用格式x=fmincon(fun,x0,A,b,Aeq,beq,VLB,VUB)
    求解非线性方程。调用格式x=fmincon(fun,x0,A,b,Aeq,beq,VLB,VUB)-For solving nonlinear equations. Call the format x = fmincon (fun, x0, A, b, Aeq, beq, VLB, VUB)
    2022-05-18 12:48:14下载
    积分:1
  • 希尔伯特-黄变换工具箱源程序,全
    998年,美国华裔科学家Huang提出了一种新型的非线性非稳态信号处理方法:希尔伯特-黄变换(HHT)。HHT方法从信号自身特征出发,用经验模态分解(EMD)方法把信号分解成一系列的本征模态函数(IMF),然后对这些IMF分量进行Hilbert变换,从而得到时频平面上能量分布的Hilbert谱图,打破了测不准原理的限制,可以准确地表达信号在时频面上的各类信息。 HHT就是Hilbert-Huang Transform(希尔伯特黄变换),美国航天航空局黄鳄教授发明的,大概的过程是:先对信号进行经验模态分解(Empirical mode decomposition -EMD),得出本征模态函数(IMF intrinsic mode function),再对本征模态函数进行希尔伯特变换,从而过进一步得该信号的希尔伯特谱、时频能量谱等,以便对信号进行分析,据介绍对非线性及非平稳 信号有较好的分析和处理效果。
    2022-02-25 03:39:45下载
    积分:1
  • 二维码解码器程序源码
    QRcode二维码解码器程序源码本源码实现可以在vc中使用的1D/2D编码解码器。条形码的应用已经非常普遍,几乎所有超市里面的商品上面都印有条形码;二维码也开始应用到很多场合,如火车票有二维码识别、网易的首页有二维码图标,用户只需要用手机扫描一下就可以看到手机版网易的网址,免去了输入长串字符的麻烦。条形码的标准:条形码的标准有ENA条形码、UPC条形码、二五条形码、交叉二五条形码、库德巴条形码、三九条形码和128条形码等.
    2022-03-19 11:29:10下载
    积分:1
  • curve fitting code, based on minimize the variances values.
    更具 聂翔 教授写的 最小二乘法 在曲线拟合中的实现,写成的code,编译通过。-curve fitting code, based on minimize the variances values.
    2022-04-07 09:33:45下载
    积分:1
  • 人体动作识别
    基于opencv的人体动作识别,识别效果很好,精度很高,对人体正常行走动作和跌倒动作的识别是利用存储的视频流的,可用于养老院的监护系统。
    2022-03-07 12:38:43下载
    积分:1
  • some commonly used recursive algorithm
    一些常用的递归算法 -some commonly used recursive algorithm
    2022-07-19 06:42:01下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载