一个公司的笔试题目,求解
一个集装箱货柜，长宽高分别为a/b/c，有2种货物长宽高分别为a1/b1/c1，a2/b2/c2,请问这两种货物在货柜里怎么摆放，可以使货柜利用的体积最大？也就是货柜剩下最小的空间。 问题点数：50、回复次数：27Top
1 楼Rick_ang（东方未名）回复于 2006-03-09 13:07:24 得分 0
背包问题吧Top
2 楼yelling（Ray（←☆→射手））回复于 2006-03-09 13:08:05 得分 0
用回溯做吧，相当难处理的
不知道题意指的摆放是不是可以横着摆，竖着摆这种Top
3 楼windyloft（大后天）回复于 2006-03-09 13:14:23 得分 0
学习Top
4 楼WonderOne（WonderOne）回复于 2006-03-09 13:19:25 得分 0
是啊，货物可以横着摆也可以竖着摆放的
那个给点代码看看Top
5 楼zyplwt（老顽童）回复于 2006-03-09 15:43:49 得分 0
贪心，先放大的，后放小的Top
6 楼Could（翻墙鹦鹉）回复于 2006-03-09 15:52:36 得分 0
在google上搜集装箱问题试试吧Top
7 楼popoxx（我笑）回复于 2006-03-09 16:00:50 得分 0
搜索以下“贪心算法”Top
8 楼hsyouxishe（金笛玉洁）回复于 2006-03-09 17:16:15 得分 0
http://zouweifeng.blogchina.com/zouweifeng/3971847.htmlTop
9 楼robin_yao（）回复于 2006-03-09 17:17:59 得分 0
学习一下Top
10 楼WonderOne（WonderOne）回复于 2006-03-10 00:26:18 得分 0
upTop
11 楼WonderOne（WonderOne）回复于 2006-03-10 00:53:07 得分 0
hsyouxishe(金笛玉洁)提供的页面打不开啊Top
12 楼systemx（－操！老子从不讲脏话的！阿弥陀佛！－）回复于 2006-03-10 10:02:37 得分 0
背包问题～～～
HOHO~~ 研究一下Top
13 楼WonderOne（WonderOne）回复于 2006-03-10 12:19:50 得分 0
那位xd给个代码看看啦Top
14 楼danjiewu（阿丹）回复于 2006-03-10 12:31:51 得分 0
即使只考虑体积也很难得到结果和复杂度都让人满意的算法，这个还要考虑长宽高，还要考虑摆放的方向和次序……算了吧，复杂度不是一般人可以承受的。Top
15 楼bm1408（向va_list学习~不用VC好多年~）回复于 2006-03-10 13:34:12 得分 0
高称书上的,看看吧Top
16 楼Ninstein（www.Ninstein.Com）回复于 2006-03-10 13:38:07 得分 0
经典问题Top
17 楼hsyouxishe（金笛玉洁）回复于 2006-03-10 15:20:33 得分 0
可以打开啊Top
18 楼Loveflys（）回复于 2006-03-10 15:49:20 得分 0
背包,一提我就怕Top
19 楼iamcaicainiao（老菜，长征）回复于 2006-03-10 16:04:42 得分 0
mark以下Top
20 楼xsp919（末末）回复于 2006-03-10 16:25:52 得分 0
mark一下tooTop
21 楼youngdreamer2008（羊追馍）回复于 2006-03-10 16:57:13 得分 0
nan!!!Top
22 楼pajoke（SPECIAL）回复于 2006-03-10 18:16:03 得分 0
这种公司太无聊了!Top
23 楼Bird_fro（小方）回复于 2006-03-10 20:43:39 得分 0
不会啊Top
24 楼lzk123dsp（雷雷）回复于 2006-03-10 22:50:24 得分 0
不懂!Top
25 楼wxiaof2005（坚持不懈！）回复于 2006-03-11 11:08:43 得分 0
这种问题的确是无聊！
问这样问题的公司更无聊！Top
26 楼wangmuqq88（挥着翅膀的尼姑）回复于 2006-03-12 00:41:39 得分 0
欢迎加群20641933,欢迎大家共同交流.提高!(不怕不会,就怕不学.)Top
27 楼luvybird（）回复于 2006-03-12 23:08:50 得分 0
好题目，有时间做做Top
