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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 图论中使用分支与界求解旅行商问题,直接在vc中编译可运行...
    图论中使用分支与界法求解旅行商问题,直接在vc中编译可运行-graph theory with the use of branch and bound for traveling salesman problem, which directly vc compiler can run
    2022-07-23 07:17:14下载
    积分:1
  • 关于棋盘覆盖问题的设计与分析,经VC++6.0编译通过
    关于棋盘覆盖问题的算法设计与分析,经VC++6.0编译通过-ABOUT CHESSBOARD
    2022-01-21 19:00:24下载
    积分:1
  • 驱动调度程序
    问题得到解决:编写一个程序来安排司机15天,给予最佳的解决方案。这是什么意思最优:用于最小驱动器,驱动器的关联是幸福的驾驶员协会强制执行一些规则,如司机不能在白班的工作,如果他在最后一个夜班工作过。输入:驱动程序的首选hollydays,最好轮班工作(阵列模式一样,看JPG GILE)输出:每个驾驶者的换挡,对于整个两个星期内,一些调试数据。在输出中 - 查找出“后移分配”,其他的东西都只是日志信息,你可以放心地忽略。
    2022-02-04 23:42:00下载
    积分:1
  • 鲍威尔发 好用 正确
    是我自己编写的  可以定义了fx  可以通过更改 fx函数  达到通用性很好的效果 自己亲自试验  没有错误 程序没有更改过 直接上传  程序是求解给定区间的最小值的优化 需要输入三个数  是 按照优化设计那本书上的框图编写的
    2022-03-14 14:47:45下载
    积分:1
  • poj 1523的代码和方说明,个人原创
    poj 1523的代码和方法说明,个人原创 - the codes and solution for poj 1523
    2022-03-18 16:17:02下载
    积分:1
  • Kriging Matlab 工具包 很好用
    国外网上找到的Kriging Matlab 工具包,很好用。1.支持变量多维度, 核函数有多种选择。2.可以根据自己的研究任务进行修改。3.已通过测试,在适当样本点的情况下,插值精度很高。
    2022-01-22 10:56:53下载
    积分:1
  • 设计报告5个重要,包括贪心,回溯,动态规划,分支限界,分治,每种介绍及实例问题代码,C++成功编译运行...
    算法设计报告5个重要算法,包括贪心,回溯,动态规划,分支限界,分治法,每种算法介绍及实例问题代码,C++成功编译运行-Algorithem report including 5 Major algorithms
    2022-03-18 02:53:06下载
    积分:1
  • 杜鹃时间
    它是杜鹃搜索算法的MATLAB语言编码。杜鹃是求解NP难问题的优化算法类型
    2022-03-23 17:43:31下载
    积分:1
  • 任务 8 皇后
    八皇后问题是在 8 × 8 的棋盘上放置八国际象棋皇后,所以,没有两个皇后威胁到对方的问题。因此,一种解决方案要求没有两个皇后共享相同的行、 列或对角线。八皇后问题是一个例子更一般的 n 皇后问题的 n 皇后置于 n × n 的棋盘,存在所有自然数 n 除 n = 2 或 n = 3。[] 1
    2022-03-23 22:09:38下载
    积分:1
  • keil数码管逐个亮
    在keil编程软件上实现对数码管的检测,P1口接数码管,500ms的间隔时间逐个点亮。
    2023-09-04 00:15:03下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载