Algo pour nombre aléatoire

Bonjour tout le monde ! :D

Je cherche un algorithme permettant de calculer un nombre pseudo-aléatoire, sachant que je peux utiliser seulement les opérations de base (+, -, *, /, mais avec on peut recréer %, ², racine carrée ... facilement). :mrgreen:
J'ai entendu parlé des algorithmes de Neumann et de Fibonacci, mais je n'ai pas trouvé de doc dessus. :P
Donc si pouviez m'expliquer comment ils marchent ou si vous connaissez d'autres algo simples, merci de me le faire savoir ! 8-)

Merci d'avance ! ;)

bonjour,

j'ai retrouvé dans un vieux cours de proba l'algo suivant :

G(u) = (16807 (=7^5) * U) mod (2^31 -1).

où u est un nombre entier quelconque.

Salut, merci de ta réponse ! :king:

Mais j'ai quelques questions : à quoi correspondent G et U, pourquoi y a t-il un égal avant 7^5 et est-ce que c'est 2^(31-1) ou (2^31)-1 ? :yaisse2:

Citation:

---

Envoyé par Electroniktor

Mais j'ai quelques questions : à quoi correspondent G et U, pourquoi y a t-il un égal avant 7^5 et est-ce que c'est 2^(31-1) ou (2^31)-1 ? :yaisse2:

---

Ce genre de fonction génère une nouvelle valeur aléatoire a partir de la valeur aléatoire précédente:

• G() c'est la fonction qui genere un nombre aléatoire
• U c'est la dernière valeur calculée.

G(U) donne une nouvelle valeur aléatoire. On va stocker cette nouvelle valeur dans U, puis recalculer G(U) pour avoir encore une nouvelle valeur aléatoire, et ainsi de suite:

Code:

---

1 2 3 4 5 6

int u=0; // valeur initiale int random() { u = (16807 * u) mod ( (2^31) -1); // nouvelle valeur return u; }

---

Il y a d'autres fonctions possibles:
http://en.wikipedia.org/wiki/Linear_...tial_generator

Salut !

Tu trouvera tout ce dont tu as besoin dans Numerical Recipes ou dans le vol. 2 de The Art of Computer Programming de D.E. Knuth.

Jean-Marc Blanc

OK, merci pour ces renseignements ! 8-)

Je vais aller faire un tour du coté des deux livres (si je les trouve), sinon la solution de Lowelace et de PseudoCode marche très bien ! ;)

Sinon je me demandais comment faire pour que le nombre généré soit compris dans un interval donné, comme [0;100] ? 8O

Merci beaucoup ! :king:

Va faire un tour là:
http://www.e-miage.org/demos/C107/C107.htm

don't forget Mersenne Twister's...

Bonjour,

Citation:

---

Envoyé par Electroniktor

Sinon je me demandais comment faire pour que le nombre généré soit compris dans un interval donné, comme [0;100] ?

---

Tout dépend de l'algo que tu as choisis.
Si tu as généré ton nombre entre 0 et INT_MAX tu peux faire un simple modulo.
Si tu as généré entre 0 et 1 (donc un double), tu multiplies par 100.

Si tu veux faire ce tirage qu'UNE SEULE FOIS, tu peux demander à l'utilisateur de taper des touches au hasard un certain nombre de fois afin de générer ALEATOIREMENT un nombre. Si tu dois répéter cette opération, ce n'est pas envisageable.