给定 N 个项目的列表，如何生成长度 LEN 的排列？

Question

注意：我正在用 python 处理这个问题。

例如，给定一个列表：

list = ['a','b','c','d','e','f','g','h','i','j']

我想生成一个包含所有可能的 3 项组合的列表列表：

['a','b','c'],
['a','b','d'],
['a','b','e']

排列不应在排列中使用相同的项目两次，但顺序很重要并且代表应包含的不同排列，例如，

['a','b','c'],
['a','c','b']

两者都应该包括在内。

“3”是我想要生成的排列的魔幻长度，但我不会看不起任意长度排列的解决方案。

感谢您的帮助！

Answer 1

itertools.permutations(my_list, 3)

Answer 2

假设您使用的是 python 2.6 或更高版本：

from itertools import permutations
for i in permutations(your_list, 3):
    print i

Answer 3

如果您需要长度为 n 的列表（其中 n 可能大于列表元素）以及重复元素的所有组合：

import itertools
list(itertools.product([-1,1], repeat=3))

[(-1, -1, -1), (-1, -1, 1), (-1, 1, -1), (-1, 1, 1), (1, -1, -1), (1, -1, 1), (1, 1, -1), (1, 1, 1)]

想象一个笛卡尔积如 [-1,1]x[-1,1]x[-1,1]

Answer 4

您应该使用 permutations 函数itertools 模块。

>>> import itertools
>>> lst = ['a','b','c','d','e','f','g','h','i','j']
>>> itertools.permutations(lst, 3)

或者，如果您确实想要获得组合，请使用 组合函数。