Question

算法问题java

Answer 1

看了一下，好像不容易！
可以把每个矩形的一个对象，只有长宽两个长度属性，进行组合，
它们之间空隙越少越好，就是愈接近他们的面积和效果越好！
不过这个重点在于这个组合过程，长度越接近的就让他们的边尽量重合，不过好像很难，如果属性图形学的说不定有相应的算法，有空再回头看吧！

_______________________________________________________________
上面对矩形的属性还应该增加一个属性：方向，就是让它横放还是竖放。至于斜放那就不用考虑了！
算法：
1)可以寻找存在有等边情况的矩形，将这些矩形先拼接成一个矩形，
接着寻找矩形中存在一个矩形边等于若干个矩形边的和，把这些矩形拼接起来，（但这样有可能不一定是最优的）。最后寻找那些边长接近的拼接起来，知道没有新的矩形！不过数学功底不够，没办法形式化证明最小。

2)另外可以用穷举法（当N不大时很适合），而且完全可以实现，就是用组合排列（包括对相对位置和方向（2个旋转方向）进行全排列），例如当N=2，它们相对位置的组合中有效的是：4种。计算每一种可能取最小的就OK！
但这个算法效率比较低，当然里面有很多是重复的，可以优化算法！

总结：上面都是边写边想的，很随意。不过第二个算法一定可行，但需要优化。数学知识不够，只能到此。至于实现那就容易了，只要算法好。时间缘故停在此吧！~不过你的题目挺有意思的！若谁有好的算法，期待中……

Answer 2

算法不是问题，有需要请问我