计算表格布局的最佳列数 - 只给出表格宽度和矩形列表

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窗口底部的任务栏。