Heim >Backend-Entwicklung >Python-Tutorial >Wie kann ich Permutationen in Python generieren?
Permutationen mithilfe von Python-Bibliotheken generieren
Um alle Permutationen einer Liste in Python zu generieren, besteht ein praktischer Ansatz darin, die Funktion itertools.permutations von zu verwenden die Standardbibliothek. Zum Beispiel:
import itertools list(itertools.permutations([1, 2, 3]))
Benutzerdefinierte Implementierung von Permutationen
Alternativ können Sie eine benutzerdefinierte Implementierung zur Berechnung von Permutationen erstellen:
def permutations(elements): if len(elements) <= 1: yield elements return for perm in permutations(elements[1:]): for i in range(len(elements)): yield perm[:i] + elements[0:1] + perm[i:]
Andere Ansätze
Wenn Sie möchten, können Sie auch Folgendes erkunden Ansätze:
# Using reversed indices def permutations(iterable, r=None): pool = tuple(iterable) n = len(pool) r = n if r is None else r if r > n: return indices = range(n) cycles = range(n, n-r, -1) yield tuple(pool[i] for i in indices[:r]) while n: for i in reversed(range(r)): cycles[i] -= 1 if cycles[i] == 0: indices[i:] = indices[i+1:] + indices[i:i+1] cycles[i] = n - i else: j = cycles[i] indices[i], indices[-j] = indices[-j], indices[i] yield tuple(pool[i] for i in indices[:r]) break else: return # Using product def permutations(iterable, r=None): pool = tuple(iterable) n = len(pool) r = n if r is None else r for indices in product(range(n), repeat=r): if len(set(indices)) == r: yield tuple(pool[i] for i in indices)
Das obige ist der detaillierte Inhalt vonWie kann ich Permutationen in Python generieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!