Question

使用python。可以使用此方法置换列表中的元素：

def perms(seq):
    if len(seq) <= 1:
        perms = [seq]
    else:
        perms = []
        for i in range(len(seq)):
            sub = perms(seq[:i]+seq[i+1:]) 
            for p in sub:    
                perms.append(seq[i:i+1]+p)

return perms

如果列表是：seq = ['A'，'B'，'C']，结果将是..

[['A'，'B'，'C']，['A'，'C'，'B']，['B'，'A'，'C']，['B' ，'C'，'A']，['C'，'A'，'B']，['C'，'B'，'A']]

如何修改此方法，一次两个术语进行排列？ 我的意思是，如果列表是：seq = ['A'，'B'，'C']。我想收到[['A'，'B']，['A'，'C']，['B'，'C']。

我不能这样做。我在尝试，但我不能。谢谢你的帮助。

Answer 1

考虑在Python combinations modulo中使用itertools函数：

>>> list(itertools.combinations('ABC', 2))
[('A', 'B'), ('A', 'C'), ('B', 'C')]

这就是它所说的：用序列'ABC'中的两个元素给我所有组合。

Answer 2

建立你的方法：传入一个计数器（默认为2），跟踪要选择多少个字母。对基本情况使用此而不是长度。

Answer 3

def getCombinations(seq):
    combinations = list()
    for i in range(0,len(seq)):
        for j in range(i+1,len(seq)):
            combinations.append([seq[i],seq[j]])
    return combinations

>>> print(getCombinations(['A','B','C']))
[['A', 'B'], ['A', 'C'], ['B', 'C']]

与两个元素的组合

3 个答案: