計算表格佈局的最佳列數 - 只給出表格寬度和矩形列表

Question

我有一個不同尺寸的矩形列表。

rects = [100x20, 30x10, 10x10, 70x20, 40x30, 50x10]

我試圖從這些矩形渲染的表。如果我會列一個固定數，我根本就計算行數和每行和每列的這樣的尺寸：

numCols = 4; 

for (i = 0; i < rects.size - 1, i++): 
    rect = rects[i]; 
    col = i % numCols; 
    row = floor(i/numCols); 

    columns[col] = max(columns[col], rect.width); 
    rows[row] = max(rows[row], rect.height); 
end for; 

現在，我想我的表，由最大行寬進行配置。列數取決於最佳行寬的運行時間計算。

通過上面的列表和最高一行設置爲140我希望我的表是：

rects = [100x20, 30x10, 70x10, 10x20, 40x30, 10x10] 

100x20, 30x10 
70x10, 10x20 
40x30, 10x10 

cols = [100, 30] 
rows = [20, 20, 30] 

我的第一個接近情況的想法是緩存最大列寬柱的側向承載力每個可能的數字。最後一個條目的總和爲< =最大行寬，然後獲勝。

max[1] = [100] 
max[2] = [100, 30] - wins 
max[3] = [100, 40, 70] - 210 > 140 
max[4] = [100, 30, 70, 10] 
max[5] = [100, 30, 70, 10, 40] 
max[6] = [100, 30, 70, 10, 40, 10] 

不幸的是，我需要爲每個可能的列號創建一個最大條目。名單可以變得相當大。有人知道一個算法來解決這個優化問題嗎？

Answer 1

我只能看到優化您的解決方案：

假設：
MaxAllowedWidth - 最大允許所有列的總和寬度

1. 在尋找可能的解決方案（您的最後一個表）停止嘗試當總列寬將超過MaxAllowedWidth時，添加新列。在你的示例中，你應該停止第三步，不要嘗試4,5,6列，因爲3列已經佔用了更多的空間。請注意，在這一步我們只考慮第一行的項目。

2. 在前面的步驟中以相反的順序瀏覽可能的列號。首先適用的解決方案將是最佳的，因爲它將具有儘可能少的行數。

3. 在步驟2中，您應該檢查這個列數是否真的適合您的MaxAllowedWidth。在您的示例中，您將從總寬度= 130（100 + 30）開始。然後檢查這些列，你應該檢查這個特定的列是否應該放大。如果需要放大列，請檢查放大的列是否會佔用比您離開時更多的空間。如果它會嘗試少列的解決方案。此檢查將允許您更早退出並跳過無用的迭代/操作。

問題描述不是很清楚，我沒有得到你想要的東西，直到我閱讀評論。 max row width對我來說沒有意義，total columns width聽起來更好，IMO。

Answer 2

要完成此問題，請在此處生成表格佈局。你可以設置一個最大寬度，列數爲基礎計算的，在這個線程討論的算法：

http://sibirjak.com/osflash/projects/as3commons-ui/layouts/showcase/#a6-dyntable

編輯：

要修改箱數，請從打開飯盒窗口示例flash窗口底部的任務欄。