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
Acheter sur Très Facile !
-
Promo !
TP-Link Routeur WiFi 6 Archer AX18** WiFi 6 nouvelle génération
Le prix initial était : € 40,00.€ 35,00Le prix actuel est : € 35,00. Acheter le produit -
SanDisk 128 Go Ultra Fit, USB 3.2, Clé USB - prix réduit
€ 11,00 Acheter le produit -
Apprendre Facilement à créer des Modèles de Conception Python
€ 29,00 Acheter le livre
1 thought on “Solution Exercice 32: algorithme python qui renvoie toutes les lites en permutant les termes d'une liste donnée”