将K长度的列表分成L个子列表，这些子列表是“偶数”的。尽可能，即使 K/L 留下余数

Question

我不知道有更好的方式来表达我正在寻找的内容，所以请耐心等待。

假设我有一个包含 17 个元素的列表。为了简洁起见，我们将此列表表示为 ABCDEFGHIJKLMNOPQ。如果我想将其分为 7 个足够“均匀”的子列表，它可能如下所示：

ABC DE FGH < code>IJ KL MNO PQ

这里，每个子列表的长度为3， 2, 3, 2, 2, 3, 2.最大长度仅比最小长度多一位： ABC DE FGH I JKL MN OPQ 也有七个子列表，但这里的长度范围是两个。

此外，检查每对 3 之间有多少个 2：这遵循 RANGE ≤ 1 的相同规则。 ABC DEF GH IJ KLM NO PQ 也是 1，但它们不平衡：3, 3, 2, 2 , 3、2、2。理想情况下，如果以这种方式不断减少子列表，数字之间的偏差永远不会超过 1。

当然，以这种方式将列表“均匀”划分为子列表的方法不止一种。我并不是在寻找一套详尽的解决方案 - 如果我可以在 Python 中为任意长度的列表和任意数量的子列表找到一个解决方案，这对我来说就足够了。问题是，在解决这样的问题时，我什至不知道从哪里开始。有谁知道我在找什么？

Answer 1

>>> s='ABCDEFGHIJKLMNOPQ'
>>> parts=7
>>> [s[i*len(s)//parts:(i+1)*len(s)//parts] for i in range(parts)]
['AB', 'CD', 'EFG', 'HI', 'JKL', 'MN', 'OPQ']


>>> import string
>>> for j in range(26):
...  print [string.uppercase[i*j//parts:(i+1)*j//parts] for i in range(parts)]
... 
['', '', '', '', '', '', '']
['', '', '', '', '', '', 'A']
['', '', '', 'A', '', '', 'B']
['', '', 'A', '', 'B', '', 'C']
['', 'A', '', 'B', '', 'C', 'D']
['', 'A', 'B', '', 'C', 'D', 'E']
['', 'A', 'B', 'C', 'D', 'E', 'F']
['A', 'B', 'C', 'D', 'E', 'F', 'G']
['A', 'B', 'C', 'D', 'E', 'F', 'GH']
['A', 'B', 'C', 'DE', 'F', 'G', 'HI']
['A', 'B', 'CD', 'E', 'FG', 'H', 'IJ']
['A', 'BC', 'D', 'EF', 'G', 'HI', 'JK']
['A', 'BC', 'DE', 'F', 'GH', 'IJ', 'KL']
['A', 'BC', 'DE', 'FG', 'HI', 'JK', 'LM']
['AB', 'CD', 'EF', 'GH', 'IJ', 'KL', 'MN']
['AB', 'CD', 'EF', 'GH', 'IJ', 'KL', 'MNO']
['AB', 'CD', 'EF', 'GHI', 'JK', 'LM', 'NOP']
['AB', 'CD', 'EFG', 'HI', 'JKL', 'MN', 'OPQ']
['AB', 'CDE', 'FG', 'HIJ', 'KL', 'MNO', 'PQR']
['AB', 'CDE', 'FGH', 'IJ', 'KLM', 'NOP', 'QRS']
['AB', 'CDE', 'FGH', 'IJK', 'LMN', 'OPQ', 'RST']
['ABC', 'DEF', 'GHI', 'JKL', 'MNO', 'PQR', 'STU']
['ABC', 'DEF', 'GHI', 'JKL', 'MNO', 'PQR', 'STUV']
['ABC', 'DEF', 'GHI', 'JKLM', 'NOP', 'QRS', 'TUVW']
['ABC', 'DEF', 'GHIJ', 'KLM', 'NOPQ', 'RST', 'UVWX']
['ABC', 'DEFG', 'HIJ', 'KLMN', 'OPQ', 'RSTU', 'VWXY']

Answer 2

如果你有一个长度为 N 的列表，并且你想要一定数量的子列表 S，在我看来，你应该从余数除法开始。对于 N == 17 和 S == 7，您有 17 // 7 == 2 和 17 % 7 == 3。因此您可以从 7 个长度值 2 开始，但要知道您需要将长度增加 3值除以 1 以处理余数。由于长度值列表的长度为 7，并且有 3 个值要递增，因此您可以计算 X = 7 / 3 并将其用作步幅：递增第 0 项，然后递增 int(X) 项、int(2 *X) 项目，等等。

如果这对您不起作用，我建议您阅读 Skiena 的一本名为算法设计手册的书，并仔细研究集合和树算法。

http://www.algorist.com/

Answer 3

请参阅 http://docs.python.org/library/itertools.html< 中的“grouper”示例/a>