logo

Permutation und Kombination in Python

In diesem Tutorial erfahren Sie, wie Sie mit Python die Permutation und Kombination bestimmter Daten ermitteln. Wir werden das in Python integrierte Paket verwenden, um die Permutation und Kombination einer bestimmten Zahl zu finden.

Permutation und Kombination sind ein wesentlicher Bestandteil der Mathematik. Python stellt die itertools-Bibliothek bereit, die über die integrierten Funktionen zur Berechnung von Permutationen und Kombinationen verfügt.

Importieren der erforderlichen Bibliothek

Um die Permutation und Kombination zu berechnen, müssen wir die itertools-Bibliothek importieren. Wir können es mit dem folgenden Befehl importieren.

 import itertools 

Die obige Anweisung importiert die itertools-Bibliothek und bildet einen Pfad zu ihrer Funktion.

Jetzt müssen wir die Liste einer Sequenz als Eingabe erstellen. Diese Eingabeliste gibt das Tupel zurück, das aus Permutation und Kombination besteht. Wir können auch die Länge der Permutation und Kombination festlegen.

Permutation

Eine Permutation ist eine Anordnung einer Menge, bei der die Reihenfolge eine Rolle spielt. Das Python-Itertools-Modul bietet integrierte Funktionen Permutation() Methode, um die Permutation zu finden. Lassen Sie uns das folgende Beispiel verstehen.

Beispiel -

Java-Stack
 from itertools import permutations seq = permutations(['1','2','3']) print(seq) for p in list(seq): print(p) 

Ausgabe:

 ('1', '2', '3') ('1', '3', '2') ('2', '1', '3') ('2', '3', '1') ('3', '1', '2') ('3', '2', '1') 

Im obigen Code haben wir das itertools-Modul importiert. Wir riefen an Permutation() Methode, die einen String als Argument verwendet und ein itertools-Objekt bereitstellt. Es ist notwendig, eine for-Schleife zu verwenden, um jede Permutation zu erhalten.

Nehmen wir zwei Permutationssätze.

Beispiel - 2

 from itertools import permutations seq = permutations(['A','B']) for p in list(seq): print(p) 

Ausgabe:

int, um Java zu char
 ('A', 'B') ('A', 'C') ('B', 'C') 

Beispiel - 3

 from itertools import permutations list1 = [1, 2, 3, 4] seq = permutations(list1) print(seq) for p in list(seq): print(p) 

Ausgabe:

 (1, 2, 3, 4) (1, 2, 4, 3) (1, 3, 2, 4) (1, 3, 4, 2) (1, 4, 2, 3) (1, 4, 3, 2) (2, 1, 3, 4) (2, 1, 4, 3) (2, 3, 1, 4) (2, 3, 4, 1) (2, 4, 1, 3) (2, 4, 3, 1) (3, 1, 2, 4) (3, 1, 4, 2) (3, 2, 1, 4) (3, 2, 4, 1) (3, 4, 1, 2) (3, 4, 2, 1) (4, 1, 2, 3) (4, 1, 3, 2) (4, 2, 1, 3) (4, 2, 3, 1) (4, 3, 1, 2) (4, 3, 2, 1) 

Im obigen Code haben wir die Kombination der mehreren ganzen Zahlen erhalten.

Permutation der festen Länge

Wir können die Permutation des Satzes fester Länge berechnen, indem wir nur eine bestimmte Anzahl jeder Elementpermutation nehmen. Lassen Sie uns das folgende Beispiel verstehen.

Beispiel -

 from itertools import permutations seq = permutations(['H', 'e', 'l', 'l', 'o'], 3) for p in list(seq): print(p) 

Ausgabe:

 ('H', 'e') ('H', 'l') ('H', 'l') ('H', 'o') ('e', 'H') ('e', 'l') ('e', 'l') ('e', 'o') ('l', 'H') ('l', 'e') ('l', 'l') ('l', 'o') ('l', 'H') ('l', 'e') ('l', 'l') ('l', 'o') ('o', 'H') ('o', 'e') ('o', 'l') ('o', 'l') 

Im obigen Code haben wir die feste Permutation berechnet, indem wir die Länge als zwei übergeben haben.

Linux welches

Kombination aus String

Kombination ist eine Sammlung des Elements, bei der die Reihenfolge keine Rolle spielt. Python itertools Modul bietet die Kombination() Methode zur Berechnung der Kombination gegebener Daten. Wir können die Kombination einer Zeichenfolge berechnen. Lassen Sie uns das folgende Beispiel verstehen.

Beispiel -

 import itertools seq = 'ABC' com_seq = itertools.combinations(seq, 2) for c in com_seq: print(c) 

Ausgabe:

 ('A', 'B') ('A', 'C') ('B', 'C') 

Kombination mit Ersatz

Das itertools-Modul besteht aus einer weiteren Methode namens Kombination_mit_Ersatz() wobei auch die Kombination einer Zahl selbst berücksichtigt wird. Lassen Sie uns sein Beispiel verstehen.

CSS erstes Kind

Kombination aus numerischem Satz

 from itertools import combinations_with_replacement com = combinations_with_replacement(['J', 'a', 'v', 'a', 't', 'p', 'o', 'i', 'n', 't'], 2) #Print the list of combinations for c in list(com): print(c) 

Ausgabe:

 ('J', 'J') ('J', 'a') ('J', 'v') ('J', 'a') ('J', 't') ('J', 'p') ('J', 'o') ('J', 'i') ('J', 'n') ('J', 't') ('a', 'a') ('a', 'v') ('a', 'a') ('a', 't') ('a', 'p') ('a', 'o') ('a', 'i') ('a', 'n') ('a', 't') ('v', 'v') ('v', 'a') ('v', 't') ('v', 'p') ('v', 'o') ('v', 'i') ('v', 'n') ('v', 't') ('a', 'a') ('a', 't') ('a', 'p') ('a', 'o') ('a', 'i') ('a', 'n') ('a', 't') ('t', 't') ('t', 'p') ('t', 'o') ('t', 'i') ('t', 'n') ('t', 't') ('p', 'p') ('p', 'o') ('p', 'i') ('p', 'n') ('p', 't') ('o', 'o') ('o', 'i') ('o', 'n') ('o', 't') ('i', 'i') ('i', 'n') ('i', 't') ('n', 'n') ('n', 't') ('t', 't') 

Kombination aus numerischem Satz

Wenn die angegebene Eingabe in der sortierten Reihenfolge vorliegt, werden die Kombinationstupel in sortierter Reihenfolge zurückgegeben. Lassen Sie uns das folgende Beispiel verstehen.

Beispiel -

 import itertools v = [1, 2, 3, 4] com_seq = itertools.combinations_with_replacement(v, 3) for i in com_seq: print(i) 

Ausgabe:

 (1, 1, 1) (1, 1, 2) (1, 1, 3) (1, 1, 4) (1, 2, 2) (1, 2, 3) (1, 2, 4) (1, 3, 3) (1, 3, 4) (1, 4, 4) (2, 2, 2) (2, 2, 3) (2, 2, 4) (2, 3, 3) (2, 3, 4) (2, 4, 4) (3, 3, 3) (3, 3, 4) (3, 4, 4) (4, 4, 4) 

In diesem Tutorial haben wir das itertools-Modul besprochen, um die Permutation und Kombination der angegebenen Daten mithilfe des Python-Skripts zu ermitteln.