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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 弗洛依德warshal
    资源描述这个应用解决了弗洛依德warshal算法。
    2022-01-24 18:51:51下载
    积分:1
  • 一个不错的简单实用的公式解析器,使用起来非常方便,容易上手。...
    一个不错的简单实用的公式解析器,使用起来非常方便,容易上手。-A good simple and practical formula parser, very convenient to use, easy to use.
    2022-10-23 12:25:03下载
    积分:1
  • 时隙ALOHA节点模型,经过验证通过,非常适合写论文用
    时隙ALOHA协议,写论文超级有用,基于OPNET仿真计算原理
    2022-01-25 15:32:12下载
    积分:1
  • 射线追踪代码
    应用背景射线追踪的程序 ,主要用于一致性绕射理论的射线寻迹,他来源于计算机图形学,用到计算电磁学当中。可以这样说,如果没有射线追踪,一致性绕射理论将没有任何作用,因此,要想研究好绕射理论,必须掌握射线追踪,才能在计算电磁学领域有所建树。欢迎大家下载学习。关键技术线线求交,线面求交,镜像点的求法。转载自重中之重,阿斯顿飞规划局快乐。请问而她与欧普,阿斯顿法规和进口量,只额减肥不I爱诶哦发那,聂海芬你东方航空在路上,击打两次深度,还有谁告诉谁看见对方吧吃不完了背单词V领从啦多晶硅瓦按了。
    2023-08-06 07:00:03下载
    积分:1
  • 求解背包问题的蚁群优化
    2022-10-07 17:40:04下载
    积分:1
  • 使用 heristic,BFS,DFS,N 谜题 * 和 c# 的曼哈顿
    问题 (或游戏) n 谜题是可能非常熟悉我们作为初学者有访问在人工智能领域的课程。它是闻名其许多的版本和不同的名称,如 8 拼图,15 拼图,宝石拼图,老板的谜题,十五岁,神秘主义者广场的游戏......在最简单的水平,我想说关于 8 拼图。②。A * 搜索算法A * 搜索算法是相关图,并找出方法中常用的问题。这是也选择不只是因为其效力,因为它容易理解和安装。您需要在继续之前了解该算法。那麼,我奖励已经知道关于这一理论,但为方便参考,您可以阅读下面的两个链接:-A * 搜索算法-A * 搜索算法三。问题分析— — 正如在上一篇文章中讨论,有表的状态不会转给目标状态,我们称之为配置有效和无效。他们之间的比率是 ½,这可以很容易认出从查看会计方法可以提供国家目的或不。-它的容易看到每个表的状态是 mxm 置换 (其中 m 是边缘) 的元素,因此其状态空间 (mxm) !与 8-谜题是 9 != 362 880 (m = 3) 和第 15-拼图是 16 岁 != 20922789888000 (m = 4)。你不如 m 增加 1 个单位,状态空间增加的非常迅速,这使得 m > 3 很少适用的决议版本。-适用 A * 算法解决这个问题,你需要一个启发式函数 h 来估计每个状态 "s 车牌的价值。有几种方法你可以知道距离作为计算基于方差的细胞数与正确的位置,或简单地数出多少个单元格在错误的位置,......在这里,我选择第一种方法,即平方偏差相比其正确位置的单元格数目。这种计算常用,它被称为曼哈顿。
    2022-05-26 02:07:25下载
    积分:1
  • 均匀分布序列的产生
    根据均匀分布的产生原理和公式,求出均分分布的序列,该序列为0-1内的随机数
    2023-05-30 13:30:03下载
    积分:1
  • 二次插值函数映射图
    二次插值函数绘制图形-quadratic interpolation function mapping graphics
    2022-01-26 08:30:33下载
    积分:1
  • 包括傅里叶变换和傅里叶反变换,c语言编写,简单明了,VC环境验证通过...
    包括傅里叶变换和傅里叶反变换,c语言编写,简单明了,VC环境验证通过-Including Fourier transform and Fourier inverse transform, c language, simple and clear, VC verification environment through the
    2022-01-30 17:39:51下载
    积分:1
  • C++代码大全
    C++经典的代码带全,基于C++ 代码生成同应用,可以方便快捷的编写程序,无需重新重写代码,大大加强程序编写进度,十分有效和使用,可以试试。
    2022-06-16 21:54:46下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载