社区
语言基础/算法/系统设计
帖子详情
背包问题(集装箱问题)
jozosoft
2007-05-28 11:37:35
背包问题(集装箱问题)
设有若干纸箱子,10*15*20
另有一个集装箱, 100*200*300.
以上参数可能变更。
如何求出在规定的集装箱放多的纸箱子?
纸箱子的摆放要考虑只允许横竖变换和任意变换两种情况。
如果觉得分不够,等结果出来后,可以再加分。
请大家指导,最好有例子。
如需发邮件: jozosoft@163.com
...全文
512
7
打赏
收藏
背包问题(集装箱问题)
背包问题(集装箱问题) 设有若干纸箱子,10*15*20 另有一个集装箱, 100*200*300. 以上参数可能变更。 如何求出在规定的集装箱放多的纸箱子? 纸箱子的摆放要考虑只允许横竖变换和任意变换两种情况。 如果觉得分不够,等结果出来后,可以再加分。 请大家指导,最好有例子。 如需发邮件: jozosoft@163.com
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bluejingling
2008-12-24
打赏
举报
回复
有个叫沈善居的有类似代码,VB写的。
tzwxtgg
2007-08-01
打赏
举报
回复
楼主让你妹妹脱光给我看了
就有人告诉你答案了
你这个社会败类
jozosoft
2007-08-01
打赏
举报
回复
tzwxtgg() :
看這樣的小人吧!
自己發一些流氓帖子出來,被罵了就來尋找我的帖子專門報復!
各位看官可以看看他的狗屎帖:
http://community.csdn.net/Expert/topic/5686/5686272.xml?temp=3.559512E-02
xuyongfang
2007-05-29
打赏
举报
回复
2000个
dandysunny
2007-05-29
打赏
举报
回复
顶........,学习
天涯倦客
2007-05-29
打赏
举报
回复
建议 lz先去看算法导论。。
cncharles
2007-05-29
打赏
举报
回复
晕, 不会吧. delphi 版就没有搞算法相关牛人吗?
回溯法
背包问题
和装载问题
回溯法
背包问题
和装载问题 书上的算法。
用于
集
装箱配装问题的Memetic算法 (2006年)
针对
集
装箱配装问题这-NP-hard问题,提出了用于求解背包式强异类货箱的
集
装箱配装问题的memetic算法,该算法采用了“WB+DBL”的解码方式,并结合了常规遗传算法的广度搜索能力和局部搜索的深度搜索能力,能够有效地提高
集
装箱配装问题的求解质量。通过仿真实验,表明该算法是有效的。
c语言来实现贪心算法之
装箱问题
主要介绍了c语言来实现贪心算法之
装箱问题
,需要的朋友可以参考下
装载问题(
背包问题
)
装载问题(
背包问题
)问题描述解析算法伪代码源码 问题描述 解析 装载问题(0-1
背包问题
)算法解析 思路:轻者先装,直到再装任何
集
装箱将使轮船载重量超过B时停止。 定理:对于任何正整数n,算法(轻者先装)对n个
集
装箱的实例得到最优解。 证明(数学归纳法): (1)k=1,只有1个
集
装箱,其重量小于B。任何装法都只有一种方式,因此都是最优解。故轻者先装也是最优解。 (2)归纳假设:假设算法对于规模为n的输入都能得到最优解。 考虑规模为n+1的输入, N={1,2,...,n+1},W={w1,w2,...,
回溯法——装载问题与0-1
背包问题
回溯法——装载问题与0-1
背包问题
问题: 有一批共n个
集
装箱要装上2艘载重量分别为c1和c2的轮船,其中
集
装箱i的重量为wi,且
集
装箱总重小于等于轮船总载重。 装载问题要求确定是否有一个合理的装载方案可将这批
集
装箱装上这2艘轮船。如果有,找出一种装载方案。 分析: 假如要将
集
装箱装进两艘轮船,那么只需将第一艘轮船尽可能装满,剩下的尽量装进第二艘就可以了。 因此原问题被分解为两个模式相同的问题:从所有
集
装箱中挑选出使得货轮1载重最大的那些,然后再从剩下的
集
装箱中选出使得货轮2载重最大的那些。这是价值等于重量
语言基础/算法/系统设计
16,749
社区成员
33,245
社区内容
发帖
与我相关
我的任务
语言基础/算法/系统设计
Delphi 语言基础/算法/系统设计
复制链接
扫一扫
分享
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章