Cela dit, tant que le nombre d'éléments manipulés est asseztrès faible...
Non, je viens de me torcher un petit calcul de factorielle pour me rappeler les ordres de grandeur, et ça croît vraiment très très vite !
Donc tu peux oublier cette solution-là...
Notons que plusieurs permutations seraient équivalentes (ordre différent sur un même DVD, échange complet entre deux DVD...) mais que le tester serait aussi long que de tester directement la pertinence de la permutation et qu'on ne peut pas non plus marquer les permutations équivalentes à la permutation courante, faute de mémoire pour contenir un tableau assez grand...
« Le fascisme c’est la gangrène, à Washington comme en Russie. » — adapté de Renaud, Hexagone
[^] # Petite rectification
Posté par Arthur Accroc . En réponse au message Répartir les fichiers dans des dossiers. Évalué à 2.
Non, je viens de me torcher un petit calcul de factorielle pour me rappeler les ordres de grandeur, et ça croît vraiment très très vite !
Donc tu peux oublier cette solution-là...
Notons que plusieurs permutations seraient équivalentes (ordre différent sur un même DVD, échange complet entre deux DVD...) mais que le tester serait aussi long que de tester directement la pertinence de la permutation et qu'on ne peut pas non plus marquer les permutations équivalentes à la permutation courante, faute de mémoire pour contenir un tableau assez grand...
« Le fascisme c’est la gangrène, à Washington comme en Russie. » — adapté de Renaud, Hexagone