将值均匀拆分成组

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（只是在背包上快速谷歌一下））
• 取这组值的总和并从 S 中减去它，我们将其称为 T。
• 将 T 除以列数减 1
• 并重复该算法