générateur de nombre aléatoire

Question

Je fais des recherches sur les générateurs de nombres pseudo-aléatoires et je cherche de la doc dessus,
si il y en a qui ont fais des études dessus, ca serait sympa de me mailer.

 j'aimerai aussi savoir si quelqu'un connait la période du générateur aléatoire de windows.

bref si vous avez de la doc sur les générateur de nombres aléatoire(méthode du carré médian, suite de fibonacci, générateur quantique.....)  ou ce qui s'en rapporte (méthode de monte-carlo, entropie...),mailez moi.

merci.

BruNews · Answer

Windows ne fournit pas de generateur aleatoire (que je sache).

ciao...
BruNews, Admin CS, MVP Visual C++

sadral · Answer

je me suis mal exprimé, je voulais parler de rand, et savoir sa période

BruNews · Answer

return( ((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff );

Celui de Visual Studio.

ciao...
BruNews, Admin CS, MVP Visual C++

sadral · Answer

t'aurais pas par hasard, le nom de celui ki l'a créé ou bien comment ils ont trouvé cet algo(études mathématiques ou par à coup).

merci

BruNews · Answer

La provenance doit se perdre dans la nuit des temps de l'informatique, tu peux en trouver de multiples variantes sur le net.

ciao...
BruNews, Admin CS, MVP Visual C++

Arnaud16022 · Answer

moi aussi ca m'intéresserait de savoir comment ca marche, ca m'a tjs bcp perturbé qu'une bete machine puisse faire sortir un nbre aléatoire....

BruNews · Answer

PSEUDO aleatoire, c'est pas du vrai aleatoire.
Comme tu vois plus haut, on a une racine.
DWORD seed;

tu donnes une entree pour l'initialiser, en C srand().
ex: srand(GetTickCount());
place le retour de GetTickCount() dans seed;

ensuite a chaque appel de rand() on te refile seed qu'on manipule et enregistre avant.
Tu vois, bete comme choux.

ciao...
BruNews, Admin CS, MVP Visual C++

Arnaud16022 · Answer

Hum.
je sé plus ce que c'est, GetTickCount. ca dépend de l'horloge interne ou qqch comme ça?

BruNews · Answer

Nbr millisecondes (valeur approchee) depuis le boot machine.

ciao...
BruNews, Admin CS, MVP Visual C++

xboxut · Answer

salut bon 
j ai essayer le random donne dans les biblio standart et il est tres movais.
avec la methode monte carlo pour calculer pi sur 1000 000 000 de tirage je trouve 3.164. :/

si tu veux un bon generateur de nombre pseudo aleatoire prend mersenne twister il a une periode enorme et est tres rapide(jusqua 4* plus que le gene de nombre standard).je l utilise pour des simulation de percolation
je te met le lien o cas ou tu serais interesse.
http://www.math.keio.ac.jp/~matumoto/emt.html

les sources existent pour tout les langages fortran ,c,c++ etc

xboxut · Answer

les explications sur le fonctionnement de mersenne son dans les sources et sur le site :p .la periode de mersenne est de 2**19937-1  XD

sadral · Answer

merci pour l'infos

Générateur de nombre aléatoire

12 réponses

Votre réponse

Discussions similaires