社区
数据结构与算法
帖子详情
不解决不罢休:关于集装箱问题的算法求教
tom255
2001-06-06 02:33:00
条件:
1 所有装箱的箱子是长方型
2 不考虑集装箱重量限制
有X1,X2,...,Xn 种箱子,
分别有M1,M2,...,Mn个,
尺寸分别是(A1,B1,C1),(A2,B2,C2),...,(An,Bn,Cn).
有3种集装箱B20,B40,B45
每个的成本是Q20,Q40,Q45
问:
如何成本最低?
(做散货时,箱子种类很多)
我个人认为...,希望大家能多提宝贵意见,
...全文
287
9
打赏
收藏
不解决不罢休:关于集装箱问题的算法求教
条件: 1 所有装箱的箱子是长方型 2 不考虑集装箱重量限制 有X1,X2,...,Xn 种箱子, 分别有M1,M2,...,Mn个, 尺寸分别是(A1,B1,C1),(A2,B2,C2),...,(An,Bn,Cn). 有3种集装箱B20,B40,B45 每个的成本是Q20,Q40,Q45 问: 如何成本最低? (做散货时,箱子种类很多) 我个人认为...,希望大家能多提宝贵意见,
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tom255
2001-06-13
打赏
举报
回复
to zzyan(zzyan) :
能不能具体一点?或给点参考?谢谢!
BillChang
2001-06-13
打赏
举报
回复
就是。就是
zzyan
2001-06-08
打赏
举报
回复
利用动态规划可以求解!
tom255
2001-06-07
打赏
举报
回复
to: BillChang(帐单长)
看来你对此很有研究,很希望能深入讨论一下这个问题。tom255@8848.net
tom255
2001-06-07
打赏
举报
回复
我认为这个问题从二维开始解决可能比较好,先假设二维如布料,玻璃等,切割出长方型的物料,如果可以,三维问题同样可以,不知对不对?
LiuJunjiang
2001-06-07
打赏
举报
回复
sorry,刚才的算法里没有考虑集装箱的成本!
LiuJunjiang
2001-06-07
打赏
举报
回复
想了一个算法,不知道对不对,也没有加以数学验证,迫不及待地说出来,希望对大家有所帮助,抛砖引玉吧!
条件
n个物件W
每个物件有3个属性
a,b,c分别为长宽高
s为物件的体积
集装箱Q的容积为C
算法
1 求出物件的总体积S=W1.s+W2.s+...Wn.s
2 求出集装箱最小的可能性m=S\C+iff(s/c=s\c,0,1) '\:整除
3 从m到n寻求答案
3.1取假设值 哦x=m
3.2判断x是否可行
如果是则输出答案x,及集装箱方案
3.3x=x+1
3.4 如果i<=n 重复 3.2
判断x是否可行
策略文字描述
大的物件先放,小的后放
X个集装箱依次填入,而不是放满一个再填另一个。
算法
1 将W按体积降序排序
2 j=1:k=0
3 for i=1 to n
4 判断wi可否放入Qj
如果可以 将Wi放入Qj : i=i+1 : k=1
5 j=j+1
6 if j >x then
if k=0 then exit for
j =1:k=1
7 next i
8 if i>x then return true else return false
这个算法的优势该就是速度比较快,结果可能不是最优,但可以接受。
BillChang
2001-06-06
打赏
举报
回复
看看,专业集装箱程序,30天试用
http://www.magiclogic.com/
http://www.visualload.com/
很正点!
BillChang
2001-06-06
打赏
举报
回复
gz
11.4信息的搜
集
与分发1
第10章 张瑞敏:谁生产的谁来,10.1 立约守信10.2 怒砸冰箱10.3 不达目的不罢休10.4 海尔兄弟10.5 激活休克鱼10.6 人单合一10.7 再
数据结构与
算法
——学习笔记汇总
目录前言主要内容1.ArrayList-add(E e)方法源码分析2.自定义顺序表API3.自定义单向链表API4.自定义双向链表API5....不拿下《数据结构与
算法
》誓不罢休,此博客为证。这条博客持续更新! 主要内容 内
匈牙利
算法
二分图的匹配:给定一个二分图 G,在 G 的一个子图 M 中,M 的边
集
{E} 中的任意两条边都不依附于同一个顶点,则称 M 是一个匹配。 二分图的最大匹配:所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配,其...
算法
整理六——动态规划
在解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次。动态规划
算法
(自底向上)正是利用了这种子问题的重叠性质,对每一个子问题只解一次,而后将其解保存在一个表格中,在以后尽可能多地利用这些...
【读书笔记】地头力:从结果出发解决问题
《地头力:从结果出发解决问题》 by [日]细谷宫 地头力的核心: 基础能力:求知好奇心、逻辑思考能力、直观能力 进阶能力:从结果出发去思考(假设)、整体性思维(框架)、单纯化思维(抽象) 001 解决问题的...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章