C cozo Unregistered / Unconfirmed GUEST, unregistred user! 2003-06-24 #1 给出一个集装箱的长宽高,给出任意多个物品的长宽高,并要求给出每个物品是否可以竖着放,也就是长是否可以做高,宽是否可以做高。然后求出最少使用多少个箱,每个箱里的最佳摆放位置!难度比较大,希望集思广意,有突破性见解的朋友,全部有分拿!
给出一个集装箱的长宽高,给出任意多个物品的长宽高,并要求给出每个物品是否可以竖着放,也就是长是否可以做高,宽是否可以做高。然后求出最少使用多少个箱,每个箱里的最佳摆放位置!难度比较大,希望集思广意,有突破性见解的朋友,全部有分拿!
C cozo Unregistered / Unconfirmed GUEST, unregistred user! 2003-06-24 #3 前面已经有多人讨论过这个问题,也有一些相当深刻的见解,不过对于算法并没有人提出。我个人喜欢简单的事情,也就是说,如果有可能,我会采用穷举法。而且结果也不一定要达到数学上要求的那么严格,只要看上去不会造成浪费就可以了。 这应该是运筹学上的问题,不过我的书已经找不到了,现在想请大家帮忙找点资料过来。到别处复制一些来也可以啊。
前面已经有多人讨论过这个问题,也有一些相当深刻的见解,不过对于算法并没有人提出。我个人喜欢简单的事情,也就是说,如果有可能,我会采用穷举法。而且结果也不一定要达到数学上要求的那么严格,只要看上去不会造成浪费就可以了。 这应该是运筹学上的问题,不过我的书已经找不到了,现在想请大家帮忙找点资料过来。到别处复制一些来也可以啊。
L lichdr Unregistered / Unconfirmed GUEST, unregistred user! 2003-06-26 #5 最近比較忙,沒有空了。這種很費時間的東西無法參與,幫你頂
G gonebygone Unregistered / Unconfirmed GUEST, unregistred user! 2003-06-26 #6 不容易做。有多少物品啊,不知道用穷举法需要多少时间