在另一个矩形内的最大矩形大小

Question

如果我有一组矩形可以是任意数字。矩形具有相同的大小，并且它们将填充给定大小的容器（矩形）。如何计算最大大小没有任何重叠的矩形。

所以，如果我有3个矩形，其纵横比为2.0和容器是3 * 2，则最大矩形大小是2 * 1.

我怎样才能做到这一点，而不编程通过每持续占用所述处理器可能的组合。

浮子get_max_size（浮动宽度，高度浮动，INT NUM，浮子规模）

Answer 1

搜索identical rectangles packing problem。这是一个没有最好解决方案的难题。您必须寻找启发式方法，才能为您的特定应用提供令人满意的结果。