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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 多用户检测
    一种统计方法,使得有可能提高 无线移动通信的性能 系统在这里被公开。它包括的分离 在通信系统的接收信号 这基于代码分多址接入 (CDMA) 技术。这个想法就是优化 共享相同的不同用户的分离 频率和时间资源使用应急 独立组件的统计学方法 分析 (ICA)。ICA 使得能提取 发出信号,是作为对于统计独立的 可能。在这里,接收器指出的混合物 发出信号的用户,我们想要分开。 每个用户有自己的代码 (或签名) 传播的 用于标识他从其他用户。ICA 然后将 用作分离接收到的信号接收器 没有发出信号的恶化。我们有 使用位错误率 (BER) 和噪声信号 作为应用性能评价的标准比率 (信噪比) ICA 接收器。我们已考虑过的情况 添加白高斯噪声输入信号 (AWGN) 通道和瑞利信道 (褪色的情况 通道)。与传统的比较研究 接收机如犁耙,匹配的筛选器 (MF) Minimum Mean-Squared 错误 (MMSE) 是 进行。得到的结果显示的优越性 ICA 接收机相比 MF 接收器。另外,如果是 用于混合结构如耙 + ICA 或 MMSE + ICA,这应改善一般 系统的性能。
    2023-06-11 18:55:03下载
    积分:1
  • paxos的源码实现
    分布式系统的大作业,关于paxos算法的实现。
    2022-02-13 22:06:01下载
    积分:1
  • 神经网络压缩
    此示例阐释如何一种自组织映射神经 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-12-12 16:15:04下载
    积分:1
  • 该代码实现了A率和mu率PCM,有详细的注释说明,
    该代码实现了A率和mu率PCM算法,有详细的注释说明,-the code achieved A rate and the rate of PCM mu algorithm, a detailed explanatory notes
    2022-01-28 03:45:50下载
    积分:1
  • HM 源码 HEVC 参考代码
    本资源是HM 12.1 的源码,由于HM源码需要SVN工具下载,为了方便学习HEVC的朋友们,我特意从用SVN下载先来,打包成rar,希望对学习HEVC的朋友提供方便,HEVC的解码还算可以,问题是编码端效率现在还是个普遍的问题,相信在流媒体传输方向有大作为
    2022-05-22 14:04:08下载
    积分:1
  • SURF的matlab代码
    SURF用于图像的匹配,将64维的特征点降维至32维,比SIFT具有更强的实时性。
    2022-02-09 19:14:13下载
    积分:1
  • 伸展树
    伸展树的一系列操作代码实现,
    2023-08-28 04:00:03下载
    积分:1
  • 获得目录下所有文件列表并批处理
    基于MFC的文件批处理程序,从MFC打开文件对话框或者选择文件夹对话框中获得目录,再从当前目录往下得到所有文件列表,并进行批处理。
    2023-06-11 20:45:03下载
    积分:1
  • 图论基础源代码
    包括有向图和无向图的DFS算法,UDG算法,任意两点间距离,Prim算法等等
    2022-08-21 06:22:49下载
    积分:1
  • 正弦条纹三维重建
    应用背景用正弦条纹进行三维重建,相位解包裹部分用格雷码的二值条纹实现,可以实现精度小于1mm的三维重建。第一次上传源码,谢谢大家支持。关键技术关键技术包括正弦条纹的三维重建原理,格雷码二值条纹相位解包裹原理。之所以没直接用C++的相位解包裹算法是因为手头没有相应的代码,只有matlab的。此次上传也是为了下载c++的相位解包裹代码。
    2022-05-28 20:32:10下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载