algorithm - 调整列大小算法

Question

我有一组不同宽度的列，我需要一个算法来为某个值 y 重新调整它们的大小，该值大于它们所有宽度的总和。

我希望算法优先均衡宽度。因此，如果我有一个绝对巨大的值，那么列最终将或多或少具有相同的宽度。如果没有足够的空间，我希望优先考虑较小的单元格。

有什么奇思妙想吗？我更喜欢像这样简单的东西:

getNewWidths(NewWidth, ColumnWidths[]) returns NewColumnWidths[]

Answer 1

伪代码:

w = NewWidth
n = ColumnWidths.count
sort(ColumnWidths, ascending)
while n > 1 and ColumnWidths[n-1] > (w/n):
    w = w - ColumnWidths[n-1]
    n = n - 1
for i = 0 to n-1:
    ColumnWidths[i] = w / n

您需要添加一些代码来重新分配 w/n 计算中的任何舍入，但我认为这样做就可以了。