Exercice 32
Écrire un algorithme en Python qui renvoie toutes les listes obtenues en permutant les termes d’une liste donnée (on pourra utiliser le module itertools).
Solution
Pour générer toutes les permutations d'une liste en Python, vous pouvez utiliser la fonction permutations du module itertools. Voici un exemple de code qui utilise cette fonction pour renvoyer toutes les listes obtenues en permutant les termes d'une liste donnée :
|
1 2 3 4 5 6 7 8 9 10 |
import itertools def permutations_liste(liste): # Générer toutes les permutations de la liste permutations = itertools.permutations(liste) # Convertir chaque permutation en liste et les ajouter à une liste de listes permutations_liste = [list(p) for p in permutations] return permutations_liste |
Dans cette fonction:
- la variable permutations: contient toutes les permutations de la liste donnée, sous forme de tuples.
- Nous utilisons ensuite une compréhension de liste: pour convertir chaque tuple en une liste et les ajouter à une nouvelle liste de listes permutations_liste.
- Enfin permutations_liste(): renvoie cette liste de listes contenant toutes les permutations de la liste donnée.
Vous pouvez utiliser cette fonction de la manière suivante :
|
1 2 3 |
ma_liste = [1, 2, 3] print(permutations_liste(ma_liste)) #output: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]] |
Cela renvoie une liste de toutes les permutations possibles de [1, 2, 3].
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 32: algorithme python qui renvoie toutes les lites en permutant les termes d'une liste donnée”