具有冗余重叠的置换?蟒蛇

时间:2013-08-12 08:04:32

标签: python permutation

我使用itertools在我拥有的列表上运行排列。

mylist = [a, b, c, d, e, f]
mypermutations = itertools.permutations(mylist,2)    
mypermutations_list = list(mypermutations) 
print mypermutations_list

打印:

[(a, b), (a, c), (a, d)...]

然而,排列列表不包括(a, a), (b, b),等。我认识到这可能是因为大多数人不想要这样的冗余配对。但是,我想将这样的配对作为我正在编写的程序的控件。

有没有办法运行排列并获得这些组合?我不知道用什么代替排列。

2 个答案:

答案 0 :(得分:2)

您想要itertools.product代替:

>>> import itertools
>>> mylist = ['a', 'b', 'c', 'd', 'e', 'f']
>>> list(itertools.product(mylist, repeat=2))
[('a', 'a'), ('a', 'b'), ('a', 'c'), ...]

答案 1 :(得分:1)

您正在寻找itertools.product,它会返回可迭代的笛卡尔积:

>>> from itertools import product
>>> list(product('abcdef', repeat=2))
[('a', 'a'), ('a', 'b'), ('a', 'c'), ('a', 'd'), ('a', 'e'), ('a', 'f'), ('b', 'a'), ('b', 'b'), ('b', 'c'), ('b', 'd'), ('b', 'e'), ('b', 'f'), ('c', 'a'), ('c', 'b'), ('c', 'c'), ('c', 'd'), ('c', 'e'), ('c', 'f'), ('d', 'a'), ('d', 'b'), ('d', 'c'), ('d', 'd'), ('d', 'e'), ('d', 'f'), ('e', 'a'), ('e', 'b'), ('e', 'c'), ('e', 'd'), ('e', 'e'), ('e', 'f'), ('f', 'a'), ('f', 'b'), ('f', 'c'), ('f', 'd'), ('f', 'e'), ('f', 'f')]