3 php algorithm function formula
我正在尝试解决将物品堆放到最方便的邮资大小的问题.物体的大小和形状会有所不同.已知所有对象的长度,宽度和高度.
例如,客户可以订购(长x宽x高)200x100x10cm对象(宽,长和平)以及2个50x50x50cm对象(立方体).如果我打包这个,我会把平坦的宽物体放在底部,2个立方体放在上面,并排.
有没有人知道或者知道一个相当有效的算法解决方案呢？或者甚至是我应该考虑解决这个问题的方法.我整个星期一直在编码,现在已经很晚了,我的大脑都被炒了.我还没有绝望,但我只想明天休息一天.
我设想的方法是创建一个表示3d空间的数组,每个数组元素代表该空间中的1平方/ cm.3d空间长度和宽度将基于最长的对象和最宽的对象.然后你就可以从最大的物体到最小的物体,找到足够的"洞"并随时填充它们.
虽然我确信会有一个数学公式可以更方便地做到这一点.
有任何想法吗？
第一个建议 - 远离键盘,停止编码,开始思考!
第二个建议 - 你提出的方法(最大的第一个,然后是下一个最大的)是一个备受尊重和使用很多的启发式解决这个问题.而且,除非你有大量的东西要打包,或者要做大量的包装,不要太在意执行效率,开发效率应该是你的首要任务.
第三个建议 - 谷歌的包装,但要注意,有关于此的大量文献.
最后,不要确定有一个数学公式:-)
| 归档时间： |
|
| 查看次数： |
1888 次 |
| 最近记录： |