最值的标准我已经设定为 放置物体的数量最大 也就是遍历结果最接近13楼2条中所说的那个值就OK
在某些情况下 这个问题计算几天的时间也是可以被允许的 当然要实现预计出来要计算多久

物流规定装箱尺寸尽量统一，就是用你的方案，整齐划一的个体好处理得多，全是正方体就没什么可思考的。但这个问题的价值不是迫使个体整齐。放置物体数量最大的标准，把物体拆包的数量就会大，但有意义吗？让不可分拆的物体充实最多的空间，这才是价值目标。遍历的数量，从2个正方形的限制改为2个矩形，你试试多了多少方案？再允许梯形、圆形呢？再考虑一下把2个物体增加为3个，以上方案数量增加多少？看看那个增长幅度是你运算几天就能搞定的吗？对一个集装箱或一个列车厢而言，三位数的个体不算离谱，看看增到100，那是什么数量级。9!就到10万，100个物体、4种几何形状的方案大概是多少，我没算过，但从有限几个物体来看，我不敢想象到那个数量是什么情形。

一个4*4的空间，可以放下4个2*2的矩形，但只能放1个3*3的矩形。如果现在有2个2*2、1个3*3，你怎么放？放最大数量的2个2*2会比数量小的1个3*3效率更高吗？

[ 本帖最后由 TonyDeng 于 2011-10-4 12:33 编辑 ]

pku 数据结构教材 有一道物流装箱问题， 和楼上说的类似

你在不停的讨论这个题的意义 不知道为什么
既然要讨论意义 其实可以这么解释 你所说的是物体和空间多次组合 多次变化 就像物流 这些情况这个题是意义体现不是很好
但是从另一方面应用 从建筑设计、工业设计等方面来说 如果空间确定 物体确定 为了实现更多的面积应用 那如何摆放 这个题也是因为最近做装修设计时得来的思考
对于一个比较大一点的规模设计项目来说 即使这个问题计算几天都是可以容忍的

你最后提的问题 可能是我刚才算法要解决的下一个问题 但是因为我的算法我现在还不太确定是否可行 所以也不能跳过去回答你的问题
如果你真的感兴趣的话 你可以看看我那个算法有啥问题 或者提出个更好方案
当然 你要是有直接解决更上一层面的方法 那最好 让我们一起学习学习

我已经说过，只有解决后面那样的问题才有现实意义，而且也是世界上悬而未解多年的问题。我不自认为自己比世界上那么多人更有能力，我承认解决不了，前面已经声明了这个态度。我之所以说那么多，是不希望你（们）把精力放在无法对最终要求有用的算法上——解决了矩形的算法、对解决矩形和圆形混合可能完全没有帮助——这就是我想提醒你注意的地方。

补充一下 既然允许计算机计算几天 那就是说 可以允许的计算量非常庞大 以至于可以多台计算机同时计算 那么 即使可能性非常非常之巨大 也是有实现价值的
可能你会说成本太高 这个最好不要讨论 因为商业模式可以多种多样 尤其这种通用的算法 只要实现出来 实现成本不是非常高的话 价值自然就有 例如商业模式上现在最流行的用出租的方法解决资金流问题 拿到这个问题上也可行 帮别人计算一个解决方案 那么一次收多少钱 那也不错 成本又很低 虽然这个方法只是个随想 但是也应该可以让大家不要在讨论意义上增加太多的篇幅

可以略过了
感兴趣的大家可以继续研究下

这个问题也可以解决 如果全是矩形的话 那么 在我那个方法中 每次放置 从一种形态改为多种形态放置也是可以的 没什么不同 没多一个形状 就多两层遍历 就像你说的 可能会成累似指数性的增长 当然 如果应用到实际实现需要尽量快的时间 那就是编程的问题了 主要是如何把这个遍历拆分开 让多个线程以至于多个机器来同步实现

从头到尾没看懂的冒个泡……

哎，怎么搞的，越来越乱了。到底是求摆放可能，还是求题目应该怎么理解 ？
要不重新设定一下题目，限制住所有条件，要么矩形，要么所有图形都可以，或者其他。总之给定一个明确的题意。