Bonjour.
J'aimerais générer un nombre important de séquences alphanumériques aléatoires (de même taille, les lettres et les chiffres placés au mêmes endroits) sans doublons.
Ça, pas de souci je sais faire.
En fait, j'ai un problème d'optimisation.
L'approche naïve que j'emploie est la suivante :En continuant tant que le quota n'est pas atteint.
- Générer une séquence aléatoire
- Vérifier qu'elle n'a pas déjà été générée
- Si oui, revenir au 1.
- Enregistrer la nouvelle séquence
Évidemment, plus ça va, plus c'est lent…
N'y aurait-il pas une approche plus rapide, plus efficace ?
Peut-être spécifique à un langage particulier ?
Si vous avez des suggestions, je suis tout ouïe.
PS: Je ne suis pas encore décidé sur le langage.
C, C++, Java, Perl, Python…
Partager