高分求解,装箱问题算法(300分)

  • 主题发起人 主题发起人 cozo
  • 开始时间 开始时间
C

cozo

Unregistered / Unconfirmed
GUEST, unregistred user!
给出一个集装箱的长宽高,给出任意多个物品的长宽高,并要求给出每个物品是否可以竖着放,也就是长是否可以做高,宽是否可以做高。然后求出最少使用多少个箱,每个箱里的最佳摆放位置!难度比较大,希望集思广意,有突破性见解的朋友,全部有分拿!
 
一般的裝箱問題都不懂
學習

幫你頂
 
前面已经有多人讨论过这个问题,也有一些相当深刻的见解,不过对于算法并没有人提出。我个人喜欢简单的事情,也就是说,如果有可能,我会采用穷举法。而且结果也不一定要达到数学上要求的那么严格,只要看上去不会造成浪费就可以了。
这应该是运筹学上的问题,不过我的书已经找不到了,现在想请大家帮忙找点资料过来。到别处复制一些来也可以啊。
 
不可说不可说
 
最近比較忙,沒有空了。這種很費時間的東西無法參與,幫你頂
 
不容易做。有多少物品啊,不知道用穷举法需要多少时间
 
后退
顶部