alle möglichen Kombinationen für 3 Ziffern der Liste nie die gleiche

Question

Ich habe eine Liste, die wie folgt aussieht:

A 
B 
C 
D 
E 
F 
G 

Wie löse ich diese alle Kombinationen für 3 Stellen zu finden. Derselbe Buchstabe kann nicht in derselben Zeile verwendet werden.

ABC 
ABD 
ABE 
ABF 
ABG 
AGB 

Z. B so etwas wie ...:

x = ['a','b','c','d','e'] 
n = 3 
import itertools 
aa = [list(comb) for i in range(1, n+2) for comb in itertools.combinations(x, i)] 
print(aa) 

Diese geben nicht gewünschten Eingang:

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

Answer 1

Die Python Standard Library itertools bereits die Funktionalität, die Sie implementieren möchten. Auch Sie verwenden es in Ihrem Code (lustig).

itertools.combinations(a,3) gibt alle 3-Kombinationen der a zurück. Um dies zu "Liste der Liste" zu konvertieren, sollten Sie .extend() wie folgt verwenden;

x = ['a','b','c','d','e'] 
n = 3 
import itertools 
permutations = [] 
combinations = [] 
combinations.extend(itertools.combinations(x,n)) 
permutations.extend(itertools.permutations(x,n)) 

print("Permutations;", permutations) 
print("\n") 
print("Combinations;", combinations) 

Zusätzlich empfehle ich Ihnen auf "Combination, Permutation Difference" zu suchen. Wie ich aus deiner Frage verstand; Permutation ist was du willst. (. Wenn Sie den Code, den ich geteilt laufen, werden Sie verstehen, den Unterschied easliy)

Answer 2

Um zu verstehen, wie die Lösung Prozess funktioniert, versuchen Sie die folgenden:

# get all combinations of n items from given list 
def getCombinations(items, n): 
    if len(items) < n: return [] # need more items than are remaining 
    if n == 0: return [''] # need no more items, return the combination of no items 

    [fst, *rst] = items 

    # all combinations including the first item in the list 
    including = [fst + comb for comb in getCombinations(rst, n-1)] 

    # all combinations excluding the first item in the list 
    excluding = getCombinations(rst, n) 

    both = including + excluding 
    return both 

x = ['a','b','c','d','e'] 
n = 3 
print(getCombinations(x, n)) 
# ['abc', 'abd', 'abe', 'acd', 'ace', 'ade', 'bcd', 'bce', 'bde', 'cde'] 

Answer 3

Kombinationen arbeitet auf Strings nicht Listen, so verwenden Sie sollten zuerst in einen String drehen: ''.join(x)

from itertools import combinations 
x = ['a', 'b', 'c', 'd', 'e'] 
n = 3 
aa = combinations(''.join(x), n) 
for comb in aa: 
    print(''.join(comb)) 

OUTPUT

abc 
abd 
abe 
acd 
ace 
ade 
bcd 
bce 
bde 
cde 

Oder als Einzeiler:

[''.join(comb) for comb in combinations(''.join(x), n)]