Génération de permutations d'un tableau
La permutation d'un tableau comprend un arrangement unique de ses éléments. Pour un tableau à N éléments, il existe N ! (Ffactorielle N) permutations distinctes. Cette question vise à décrire un algorithme pour générer ces permutations.
Algorithme :
Considérez les étapes suivantes pour générer des permutations de tableau :
Permutation récursive : Parcourez les éléments restants du tableau. Échangez chaque élément avec le pivot, appelez la fonction de permutation de manière récursive avec le pivot mis à jour à la position suivante et échangez à nouveau pour restaurer l'ordre d'origine.
Implémentation :
Voici une implémentation Python de l'algorithme ci-dessus :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
|
Exemple d'utilisation :
1 2 3 |
|
Remarque : Cette méthode peut être optimisée pour l'utilisation de la mémoire en conservant uniquement les éléments de début et de fin des permutations actuelles et en construisant la liste complète uniquement à la fin, éliminant ainsi le besoin de conserver la liste complète des permutations en mémoire.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!