我有一组已知宽度、高度和深度的n个长方体。
我还有一个长方体(最小的边,至少和集合中最长的边一样长),具有给定的宽度和深度,但高度未知。
我必须把这些小长方体排列在最大的长方体中,这样它的高度可能会很低。
应该有三种解决方案:
可能很快(可能把一个放在另一个上面)
最优的
可能很好
我正在寻找资源,文件,解决这个问题的办法。

最佳答案

如果我理解正确,你想要一个cube packing problem的算法,我认为贪婪的算法是你的朋友。
找到一些文件给你:
http://www.ic.unicamp.br/~fkm/publication/cubos.pdf
https://www.fernuni-hagen.de/wirtschaftswissenschaft/download/beitraege/db440.pdf
(关于球体,我认为仍然相关)
https://people.mpi-inf.mpg.de/~vanstee/onsquare3.pdf
祝你解决这个问题好运!

10-05 19:53