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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 使用 Galib 的遗传的例子
    SimpleGA 类和 2DBinaryStringGenome 类的示例程序。 此程序会尝试用 1 和 0 的交替填充 2Dgenome。 此示例使用默认交叉 (单点),默认赋值函数 (均匀随机位翻转),和默认初始值设定项 (均匀随机) 2D 的基因组。 请注意这一点交叉不一定是最好的一种交叉的 如果您想要生成一个 "好" 的基因组与这样的目标,,则使用 函数。但它不会工作。
    2023-03-10 03:10:03下载
    积分:1
  • 基于stein的GCD
    资源描述这是使用stein算法,实现的计算两个32位数的最大公约数的算法,在这里面使用了流水线来提高吞吐量,并且提高了工作速度,初次之外,还有两个串转并和并转串的模块,供大家参考
    2022-03-07 20:59:26下载
    积分:1
  • Dijkstra和弗洛依德的matlab实现,为了解决短…
    Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题-Dijkstra algorithm and Floyd algorithm matlab realize in order to solve the shortest path problem
    2022-06-21 00:18:33下载
    积分:1
  • 一个二十四点的游戏
    一个二十四点的游戏-a 24-point game
    2023-08-21 01:10:03下载
    积分:1
  • 自动生成文件MD5
    -$A8 -$B- -$C+ -$D+ -$E- -$F- -$G+ -$H+ -$I+ -$J- -$K- -$L+ -$M- -$N+ -$O+ -$P+ -$Q- -$R- -$S-
    2022-03-25 03:48:16下载
    积分:1
  • establish a ranking Binary Tree
    建立一个排序二叉树-establish a ranking Binary Tree
    2022-01-25 14:31:04下载
    积分:1
  • 使用RSA数字签名
    //Rivest,Shamir,Adelman(RSA)#include#include#include#include#include#include#includeint enumber(char);char denumber(int);int CK_PRIME(long int);long int Get_GCD(long int,long int)
    2022-01-22 03:04:32下载
    积分:1
  • 表达式求解
    应用背景 这是一个使用C++编写的求解表达式的函数库,支持简单表达式求解以及一些常用的数学函数求解,如三角函数、对数函数等。 表达式的输入样式可如下所示:1+2*3-4*cos(0.5)。 关键技术本函数库用到的关键技术有C++中标准模版类Vector的使用,对文本形式的表达式进行解析等技术。函数库共提供接口:SeparateLine()、Cal_Line()、Cal_Expression()
    2022-03-04 06:18:46下载
    积分:1
  • FFT algorithm can achieve a classic inverse rank algorithm
    本程序可以用来实现FFT的经典算法,虽然现在已经有好多人开发了很多实现逆序的方法,但这种算法易懂好理解,让大家共享-FFT algorithm can achieve a classic inverse rank algorithm
    2023-03-27 13:20:03下载
    积分:1
  • 现对一些生产序列(随机的非线性)进行预测,GM
    现对一些生产序列(随机的非线性)进行预测,GM-Are a number of production sequences (random non-linear) to predict, GM
    2023-06-23 20:55:03下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载