algorithm - 如何拆分列表以获得其元素的幂集？

Question

我有一个列表，我想将它分成包含 +/- 1 个项目的子列表。

例子

我有一个包含 17 项的列表。我想要的是将它分成 4 个这样的子列表

1.List = 5 elements
2.List = 4 elements
3.List = 4 elements
4.List = 4 elements

我该怎么做？我应该在这里使用什么算法？

Answer 1

使用整数除法获取每个组中的项目，然后使用模除法获取前 n 个组中将具有 +1 个项目的数量。例如:17 项分为 4 组:

• 17/4 = 4 - 因此将有 4 个包含 4 个元素的组。
• 17 % 4 = 1 - 因此前 1 组将有额外的 1 个元素。

另一个例子:

• 18/4 = 4 - 因此将有 4 个包含 4 个元素的组。
• 18 % 4 = 2 - 因此前 2 组将有额外的 1 个元素。