Discussion :

[progfou]

Bonjour,
Je cherche un algorithme permettant de générer très rapidement n nombres aléatoires TOUS différents.
Le problème, c'est que je le fais avec des boucles, et que ça boucle sans s'arrêter...
Il doit sûrement exister une méthode simplissime, mais je n'y arrive pas...

Merci d'avance de votre aide (je sais qu'il y a des matheux ici )

[khayyam90]

bien le bonjour,

si tu fixes une contrainte sur les nombres, ils ne sont plus entièrement aléatoire.

bon, sinon, une méthode est , pour chaque nombre à tirer, de tirer un nombre tant que celui-ci est présent dans la liste des nombres déjà tirés.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
creation d'une liste vide
une boucle pour tirer les n nombres
     une boucle tant que le i ème nombre est dans la liste des nombres déjà tirés
     fin boucle
     ajout du ième nombre dans la liste
fin boucle

[méphistopheles]

La procédure ci dessus est trés bien si n est petit.

si n est grand:
s'il est peu probable que deux nombres soient identiques(si ton ensemble est trés grand (>100 000)) alors,la methode suivante me parait apropriée:
génere n nombres et mets les dans une liste.
utilise la procédure de tri sur le tas.
rajoute dedans que si deux nombres sont égaux, tu suprimme l'un des deux (renvoie une liste d'un élement ou avec un element vide) et tu incrémente de un une variable(que j'apelle X). ensuite,tu génere X nombres aléatoires , tu met ta variable à 0 et tu recommence jusqu'a que ta variables soit éguale à 0 en fin de tri.

si au contraire, tes nombres sont limités:
tu crée une liste de tous les nombres possibles.
tu fait un random sur le maximum d'élément de ta liste.
tu retire un élément de ta liste.
turetire un au maximum.
tu recommence jusq'à ce que tu ai n nombres (que tu aura ajoté dans une autre liste où que tu trouvea avec une comparaison d'éléménts manquants avec une simple boucle).

salut & bonne chance

[progfou]

OK, c'est bon, problème d'mplémentation, j'ai résolu mon pb.
Merci encore de vos réponses !