algorithm - 将值均匀地分成组

Question

让我尽量解释一下情况。

假设我有 3 个值

1, 2, 3

我告诉算法将这些值拆分为 x 列。为了说明起见，假设 x = 2。

该算法确定这组值最好按以下方式放入两列。

1st column    2nd column
---------------------------
1             3
2

每一列都有一个偶数(总数，不是文字)值。

现在假设我有以下值

7, 8, 3, 1, 4

我告诉算法我希望将值分成 3 列。该算法现在告诉我以下是最合适的。

1st column    2nd column    3rd column
8             7             3
              1             4

请注意这些柱子是如何安静的，但它已经尽可能地接近了。多一点和少一点都可以，只要列表尽可能接近即可。

有人有什么建议吗？知道这样做的任何好方法吗？

Answer 1

我会这样做:

• 将所有值相加，我们称之为S
• 将 S 除以列数，我们称之为 M。
• 使用背包算法找到一组总和为 M 或尽可能接近 M 的值(例如 http://search.cpan.org/~andale/Algorithm-Knapsack-0.02/lib/Algorithm/Knapsack.pm(背包上的快速 Google))
• 取一组值的总和并从 S 中减去它，我们称它为 T。
• 将 T 除以列数减 1
• 并重复算法