在另一個矩形內的最大矩形大小

Question

如果我有一組矩形可以是任意數字。矩形具有相同的大小，並且它們將填充給定大小的容器（矩形）。如何計算最大大小沒有任何重疊的矩形。

所以，如果我有3個矩形，其縱橫比爲2.0和容器是3 * 2，則最大矩形大小是2 * 1.

我怎樣才能做到這一點，而不編程通過每持續佔用所述處理器可能的組合。

浮子get_max_size（浮動寬度，高度浮動，INT NUM，浮子規模）

Answer 1

搜索identical rectangles packing problem。這是一個沒有最好解決方案的難題。您必須尋找啓發式方法，才能爲您的特定應用提供令人滿意的結果。