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

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

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

代码说明:

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

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

发表评论

0 个回复

  • through algorithm PI values, the median Open
    通过算法计算PI值,不限位数-through algorithm PI values, the median Open-
    2022-01-25 18:23:28下载
    积分:1
  • DijkstraC#
    这是有关的计算法路径规则的公理,是道径规则的公理,没有进一步看表面较,因为基本是GE的出场算法,可以设计为出口径最短的路网上,但深度相当西雅图更多即将多大时代,地中海俱乐部这样做GE发挥算法的消费提供较多的电视值得追逐后,威胁来源,由于因为Club Med的投入到西雅图的每个位置都FA行后追为FA和产品健康出最短的路径。
    2022-07-02 08:47:23下载
    积分:1
  • VC++实现高斯约当消去。(数值分析)
    VC++实现高斯约当消去法。(数值分析)-VC++ to achieve Gauss Jordan elimination method. (Numerical Analysis)
    2023-04-10 05:50:03下载
    积分:1
  • 使用查找联盟的 Kruskal 的
    Kruskal 的算法是一种贪婪算法中查找最小生成树的一个连通的加权图的图论。 这意味着它发现形成一棵树,其中包含每个顶点的边子集那里所有的总重量 在树中的边最小化。如果未连接关系图,然后它找到的最小生成森林 (最低跨越 树的每个连接的组件)。 联盟-查找算法是一种算法,这种数据结构上两个有用的运算: 查找: 确定特定元素是在哪个子集。这可用于确定如果两个元素在同一 子集。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-06-12 22:02:00下载
    积分:1
  • 最小二乘数值分析C++和Python源码带注释+数值分析报告
    实验目的与实验环境 掌握曲线拟合的最小二乘法 探求拟合函数的选择与拟合精度间的关系 实验环境 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-04-13 11:30:04下载
    积分:1
  • 所有的函数与单链表
    这是在 c + + 中为单链表操作的源代码,表明在此程序中的操作技巧将节点添加到链接列表,从链接列表中删除一个节点和它是如何影响的堆栈指针,计算的当前链接列表中的节点数。这个程序演示了上述函数单个链接列表中的所有。
    2022-02-25 11:08:58下载
    积分:1
  • 地震波有限差分正演
    用于地球物理勘探的地震波有限差分正演,可以用于全波形反演的基础程序。
    2022-01-25 18:26:31下载
    积分:1
  • C实现RS编码
    用C实现RS码纠错仿真 RS码的编码程序 编码效率高,且经实际验证符合RS纠错码的要求-RS code using C realize simulation RS error correction code encoding procedure coding efficient and practical to verify compliance with the requirements of RS error-correcting codes
    2023-05-05 14:10:03下载
    积分:1
  • 方程求根的数值实验,利用Newton迭代,求出所给方程的跟。...
    方程求根的数值实验,利用Newton迭代算法,求出所给方程的跟。-Equation Roots of numerical experiments using the Newton iterative algorithm are obtained with the given equation.
    2023-03-16 11:15:04下载
    积分:1
  • VB实现的treap树程序含可视化界面
    BST树是一种二叉查找树,但是若是多次插入,BST树便会失衡或者退化成链。于是在BST树的基础上又附加了一个堆的性质,本程序采用最小堆原则。程序代码使用的是VB6.0编写,由于VB中没有指针,所有本程序采用数组模拟,程序一方面实现了treap的算法,另一方面也加了可视化操作界面,非常直观。
    2022-10-26 23:50:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载