Dans ce didacticiel, nous apprendrons comment obtenir la permutation et la combinaison d'une donnée donnée à l'aide de Python. Nous utiliserons le package intégré Python pour trouver la permutation et la combinaison d'un nombre donné.

La permutation et la combinaison sont des éléments essentiels en mathématiques. Python fournit la bibliothèque itertools qui possède les fonctions intégrées pour calculer la permutation et la combinaison.

Importation de la bibliothèque requise

Pour calculer la permutation et la combinaison, nous devons importer la bibliothèque itertools. Nous pouvons l'importer en utilisant la commande ci-dessous.

fonction python chr

 import itertools 

L'instruction ci-dessus importera la bibliothèque itertools et constituera un chemin vers sa fonction.

Maintenant, nous devons créer la liste d’une séquence en entrée. Cette liste d'entrées renverra le tuple qui consiste en une permutation et une combinaison. Nous pouvons également définir la longueur de la permutation et de la combinaison.

Permutation

Une permutation est un arrangement d'un ensemble où l'ordre compte. Le module Python itertools fournit des fonctionnalités intégrées permutation() méthode pour trouver la permutation. Comprenons l'exemple suivant.

Exemple -

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

Sortir:

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

Dans le code ci-dessus, nous avons importé le module itertools. Nous avons appelé le permutation() méthode qui prend la chaîne comme argument et fournit un objet itertools. Il est nécessaire d'utiliser la boucle for pour obtenir chaque permutation.

Prenons deux ensembles de permutations.

Exemple - 2

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

Sortir:

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

Exemple - 3

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

Sortir:

 (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) 

Dans le code ci-dessus, nous avons la combinaison du nombre entier multiple.

parent jquery

Permutation de la longueur fixe

Nous pouvons calculer la permutation de l'ensemble de longueur fixe en prenant uniquement un nombre spécifié de permutation de chaque élément. Comprenons l'exemple suivant.

Exemple -

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

Sortir:

 ('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') 

Dans le code ci-dessus, nous avons calculé la permutation fixe en passant la longueur à deux.

Combinaison de chaîne

La combinaison est une collection d’éléments où l’ordre n’a pas d’importance. Python itertools module fournit le combinaison() méthode pour calculer la combinaison de données données. Nous pouvons calculer la combinaison d'une chaîne. Comprenons l'exemple suivant.

Exemple -

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

Sortir:

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

Combinaison avec remplacement

Le module itertools se compose d'une autre méthode appelée combinaison_avec_replacement() qui prend également en compte la combinaison d'un nombre lui-même. Comprenons son exemple.

Combinaison d'un ensemble numérique

 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) 

Sortir:

 ('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') 

Combinaison d'un ensemble numérique

Si l'entrée donnée est dans l'ordre trié, les tuples de combinaison seront renvoyés dans l'ordre trié. Comprenons l'exemple suivant.

Exemple -

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

Sortir:

 (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) 

Dans ce tutoriel, nous avons discuté du module itertools pour trouver la permutation et la combinaison des données données à l'aide du script Python.