首页 新闻 会员 周边 捐助

去算法(货柜空间使用最大化)

0
[待解决问题]

有一货柜体积为x*y*z

现有n件货品体积不等(形状都是规则的长方体)

求最大能放入货柜的体积

zmh的主页 zmh | 菜鸟二级 | 园豆:202
提问于:2015-09-01 17:17
< >
分享
所有回答(2)
0

算法设计与分析第4章第3小节,大家大学都开过的课程,去看下

稳稳的河 | 园豆:4216 (老鸟四级) | 2015-09-01 17:41

那个是在体积不受限制,尽可能集装箱上船。我要求的是在一个规定的空间内尽可能的填充空间,让剩余的空间最小

支持(0) 反对(0) zmh | 园豆:202 (菜鸟二级) | 2015-09-01 21:59

@zmh: 吻合度很高了哦

支持(0) 反对(0) 稳稳的河 | 园豆:4216 (老鸟四级) | 2015-09-02 10:39
0

然并卵,实用价值不高。

爱编程的大叔 | 园豆:30844 (高人七级) | 2015-09-02 14:07

不是不实用,你得会用

支持(0) 反对(0) zmh | 园豆:202 (菜鸟二级) | 2015-09-02 14:11

@zmh: 现实中,每一种不同规格的箱子数量通常是固定的,不可以随意变动的,或者只能在5%~10
%之间调整而已。所以一般就说20尺27CBM,40尺55CBM这样毛估的,留有余量。

支持(0) 反对(0) 爱编程的大叔 | 园豆:30844 (高人七级) | 2015-09-02 14:16
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册