Je pense que l'algo, tel que décrit, est daubé. Les deux dernières étapes ne servent à rien, et si je comprends bien la première, elle est daubée aussi (parce qu'une proportion conséquente des cartes n'est pas mélangée). Même sans l'élégance et la rapidité des algorithmes utilisés en pratique, il aurait suffi de réassigner un nouvel ordre : on tire 32 nombres aléatoires ente 0 et 1, et on utilise l'ordre du vecteur pour réordonner le paquet (on doit être en O(n log n)).
[^] # Re: Mélange des cartes
Posté par arnaudus . En réponse au message Jeu de poker pour Linux.. Évalué à 1.
Je pense que l'algo, tel que décrit, est daubé. Les deux dernières étapes ne servent à rien, et si je comprends bien la première, elle est daubée aussi (parce qu'une proportion conséquente des cartes n'est pas mélangée). Même sans l'élégance et la rapidité des algorithmes utilisés en pratique, il aurait suffi de réassigner un nouvel ordre : on tire 32 nombres aléatoires ente 0 et 1, et on utilise l'ordre du vecteur pour réordonner le paquet (on doit être en O(n log n)).