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

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

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

代码说明:

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

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

发表评论

0 个回复

  • iccg解有限差分方程 不完全分解共轭梯度解有限差分线性方程组 行业软件...
    iccg解有限差分方程 不完全分解共轭梯度法解有限差分线性方程组 行业软件-ICCG solution of finite difference equation incomplete decomposition conjugate gradient method finite difference solution of linear equations software industry
    2022-06-12 18:14:12下载
    积分:1
  • 用c++编的进程调度
    用c++编的进程调度算法-With c++ Made the process of scheduling algorithm
    2022-02-26 09:59:07下载
    积分:1
  • 四叉树---三维场景优化加载 opengl
    三维场景优化加载,用opengl 实现,涉及四叉树分割, LOD  l以及块与块之间裂缝的修补,等等  窥探三维场景四叉树加载的入门例子
    2022-10-25 22:10:02下载
    积分:1
  • 连数据库,输入用户名和密码后如何跳转到主窗口
    import javax.swing.*; import java.awt.event.*; import java.sql.*; public class Login extends JFrame implements ActionListener { private JLabel lbId, lbPass; private JTextField txtId, txtPass; private JButton btLogin, btExit; private Connection datacon = null;//连接对象 private PreparedStatement pstat = null;//命令对象 private ResultSet rs = null;//结果
    2022-02-05 20:26:14下载
    积分:1
  • 8*8*8光立方制作 源码加PCB
    8*8*8光立方制作,包括源码加PCB,pcb由protel布局布线完成,可直接使用,程序作者亲测可用,而且附带光立方制作资料
    2022-05-09 04:36:03下载
    积分:1
  • 人脸识别
    这是人脸识别系统的算法。在不同的图像处理领域,这种算法是非常有效和有用。
    2022-03-18 03:26:32下载
    积分:1
  • 可移动的复杂定向金字塔
    代码的开发基于 matlab 班轮公会行动 contourlet 工具箱和导向金字塔。-金字塔 toolboxThe 滤波器所述: 可移动复杂定向金字塔-部分我: 理论方面可移动复杂定向金字塔部分 II:Implementation 和应用 IEEE 交易信号处理方面,大力拓展其他相关文件和软件都可在: nttruong googlepages.com。它是一个复杂的转换。带通方向子带系数是 withphase 和震级。 相比以庞大,阶段提供有关图像的详细信息。
    2023-03-15 06:30:04下载
    积分:1
  • 将遗传的变异思想巧妙引入粒子群中改进粒子群寻优性能
    应用背景对于智能计算、优化理论方面,遗传算法和粒子群算法都属于现代仿生类优化算法,但是两者还是存在差异,遗传算法的核心在于变异和交叉,粒子群算法的核心在于个体寻优和群体寻优之间取平衡。通常研究者机械地将将两种算法结合起来,使得程序复杂,运行时间偏长,本程序以粒子群算法为主,巧妙地将遗传算法的变异思想引入粒子群算法,这一简单改进却可以大大提高粒子群算法的性能。但是,注意 引入随机数时的阈值 需要反复试验确定,目前这个程序没有做到阈值自适应。关键技术将遗传算法的变异思想 巧妙引入 粒子群算法 中改进粒子群算法寻优性能,使得寻优速度更快,当测试复杂高维的benchmark时,也更加接近最优值
    2022-12-04 03:20:03下载
    积分:1
  • 断裂的,可以试试。QMG2.0 is written by S. Vavasis (and others mentioned in src files)...
    算断裂的,可以试试。QMG2.0 is written by S. Vavasis (and others mentioned in src files) and is copyrighted (c) 1999 by Cornell University.-Operator faults, you can try. QMG2.0 is written byS. Vavasis (and others mentioned in src files) and is copyrighted (c) 1999 by Cornell University.
    2022-01-27 17:07:10下载
    积分:1
  • 邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)...
    邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)- The neighbour ties the table to save non- (first first searches to the chart establishment and the calendar output including depth with breadth)
    2022-04-27 05:15:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载