关于一个立体空间的算法问题，请教高手，100分!

gbbword 2004-08-05 10:35:27

本人想在一个不知道有多大的空间内放入未知体积的物体(都是标准的长方体)
根据我所输入的空间的大小和物体的大小，在不改变物体尺寸的情况下如何得知熟该空间内所能放入的物体的个数(以填充满该空间为限)，如果有多个不同尺寸的物体时在尽量多放的情况下怎么样才能计算出各个物体该放入几个呢!
希望各位能帮我，如果提出一种算法，本人愿单独给100分!

...全文

284 14 打赏收藏转发到动态举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

gbbword 2004-08-23

打赏
举报

不知道你能不能提给点建议啊？
既然是“而已”那说清楚点不可以吗？

yaos 2004-08-23

打赏
举报

放料算法的3维版而已

笨笨兔兔兔兔兔 2004-08-23

打赏
举报

总共就9种组合，每种都算一遍就可以了，最多的，不就最好，当然可以进行个优化，我说的方法太笨

konriuen 2004-08-22

打赏
举报

如果空间最长的边和物体最长的边相比小于2，且中等和断边相比也小于2的话，那最多只能放一个。也就是说通过对应边的必来算出最多能放多少个，斜放等不可能放的最多。比如空间大小假设为（4，6，8）物体为（2，3，4）那么最多能放（4/2*6/3*8/4）个物体。

programfanny 2004-08-13

打赏
举报

yelling 2004-08-12

打赏
举报

先建一个3个分量的数组，分别是长方体的三个方向
用回溯可以算
一个一个放，回溯条件：放不下。
回溯：该长方体换一个方向，若换过两次，拿掉该长方体，前一个长方体换方向，若前一个长方体也换过两次，拿掉该长方体，……
结束条件：第一个长方体换完2次。

至于“多个不同尺寸的物体”，算法不好写，空间可以用三位数组来模拟。比如5*8*9.5的空间，用array[5][8][10]来模拟，多出的0.5存0.5，其余存1（根据不同量级可以改变每一位的值）。物体也一样。要对长方体从小到大排序。
长方体1大于2的条件为1长宽高都大于2。
如果序列中有k段长方体不可比，每一段都要以该段长方体的数量k.num(k.num==1不用排)做全排列。
比如，a1>a2,a3,a4>a5>a6,a7
就要构造12个序列，每个序列用一次回溯，计最大值。
因为没想多久，可能有漏洞。还有时间复杂度比较高。

gbbword 2004-08-12