下载 >  开发技术 >  其它 > 贪心算法解决背包问题分割物品

贪心算法解决背包问题分割物品 评分:

贪心算法解决背包问题分割物品 c++实现 输入物品个数 输入背包重量 输入要装入物品的重量和价格 成学将以中价比排序 并用贪心算法将物品装入背包 最后一个物品超重的话分割物品后装入 并显示按重价比排序 显示装入情况
2009-07-08 上传大小:1KB
分享
收藏 举报

评论 共1条

amu123465 挺好的~可惜不是C#.net
2014-04-07
回复
多重背包的二进制拆分
总结——01背包问题 (动态规划算法)并回溯求得取哪几样物品
背包问题算法流程图及时间复杂度
可拆分物品背包问题
背包问题——可分割
贪心算法----物品可分割的装载问题----背包问题
贪心算法实现背包问题(背包可拆分)
背包问题(物体可分割)
遗传算法求解背包问题(matlab源码+原问题) 无误版

该压缩包中给出了典型的多背包问题,作者使用简明易懂的matlab语言对遗传算法进行编程,并对该问题进行了求解,该程序还可以求其他的背包问题以及组合优化问题。

立即下载
遗传算法解决背包问题

简单的遗传算法用于解决背包问题codeblocks编写,运行成功

立即下载
贪心法解决背包问题c语言代码

用贪心法解决背包问题的源代码,在vc++环境下也可以运行

立即下载
遗传算法解决背包问题 MATLAB可运行代码

假设:背包最大重量为1000,物品的数量为50, 物品的价值:[220 208 198 192 180 180 165 162 160 158 155 130 125 122 120 118 115 110 105 101 100 100 98 96 95 90 88 82 80 77 75 73 72 70 69 66 65 63 60 58 56 50 30 20 15 10 8 5 3 1], 物品的重量:[80 82 85 70 72 70 66 50 55 25 50 55 40 48 50 32 22 60 30 32 40 38 35 32 25 28 30 22 50 30 4

立即下载
贪心算法 部分背包问题

一个贪心算法的比较简单的程序,经运行是可以使用的

立即下载
遗传算法解决01背包问题

本程序使用遗传算法来解决背包问题,0-1背包问题,使用C语言编写,带测试数据

立即下载
探究-贪心算法解决背包问题(Java实现)

探究-贪心算法解决背包问题(Java实现)

立即下载
遗传算法和贪婪算法结合解决背包问题,matlab程序

本算法用遗传算法和贪婪算法解决了背包问题,产生解得方法用贪婪算法,然后引入了一个错解的修复算法,搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序,算法介绍以及一份详细的报告,希望对读者有很大的帮助

立即下载
贪心法背包问题

用贪心法解决背包问题,背包装的物品可以无限分割

立即下载
贪心法解决01背包(贪心算法

运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(v[i]/w[i]<v[j]/w[j]) { temp=v[i]; v[i]=v[j]; v[j]=temp; temp=w[i]; w[i]=w[j]; w[j]=temp; } for(i=0;i<n;i++) x[i]=0; for(i=0;w[i]<=*C;i++)

立即下载
背包问题的贪心法C语言实现

为C语言课程设计写的基于贪心法的背包问题,包含全部4种贪心策略

立即下载
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)

算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

贪心算法解决背包问题分割物品

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: