graine dans un générateur ?

Bonjour,
J'ai une méthode à écrire, c'est en fait un générateur qui utilise des nombres aléatoires. Et dans les paramètres, je suis censée mettre une graine mais la graine ne me dit rien du tout cad je ne sais pas ce que c'est et à quoi elle sert?

Aides svp :(

La valeur initiale qui doit être utilisé pour initialiser le générateur pseudo-aléatoire. En C++, on utilisait souvent le retour de la méthode time(0).

Citation:

---

Envoyé par darkxan

La valeur initiale qui doit être utilisé pour initialiser le générateur pseudo-aléatoire.

---

J'ai pas compris grand-chose :p . Il est obligatoire? Dans mon code, je l'utilise comment?

Si tu n'as pas compris, cherche et documente toi. Je ne vais pas faire un cours magistral sur la génération de nombres pseudo-aléatoire dans le forum Java...

Si je prends un cas concret de générateur se basant sur les congruences :

Code:

---

X(n+1) = (a * X(n) + c) mod m.

---

X(n+1) étant le nombre aléatoire. Le problème est qu'il nous faut un X(0) (la graine) pour pouvoir initialiser le générateur et donc obtenir X(1).

Idéalement, il faudrait qu'il soit aléatoire. C'est là qu'est le problème puisque on cherche justement à créer des nombres pseudo aléatoires. Donc en C++, on utilise souvent le retour la fonction time comme graine.

Citation:

---

Envoyé par darkxan

Si tu n'as pas compris, cherche et documente toi. Je ne vais pas faire un cours magistral sur la génération de nombres pseudo-aléatoire dans le forum Java...

---

Rassure toi, c'est parce que j'ai pas trouvé grand-chose qui pourrait me permettre de le comprendre que j'ai posté sur le forum. Donc en espérant que ceux qui en ont une idée m'aident.

Je crois quand même que ton exemple est mieux qu'un cours magistral lol, car je crois voir de quoi il s'agit.

Si tu veux générer des nombres pseudo aléatoires en java sans t'emmerder avec la graine, utilise la méthode java.lang.Math.random(). Sinon, comme mentionné, on utilise souvent l'heure en millisecondes comme graine. Attention cependant en faisant çà, si tu initialise plusieurs générateurs à partir du temps en millisecondes et que tu le fait presque en même temps, genre avec ce code ci:

Code:

---

1 2 3 4

Random random1 = new Random(System.currentTimeMillis()); Random random2 = new Random(System.currentTimeMillis()); Random random3 = new Random(System.currentTimeMillis());

---

Tu coure le risque que tes 3 générateurs fournissent exactement la même séquence.

Comme j'utilse la classe Random, et juste un générateur, j'ai alors pris la version :

Citation:

---

Envoyé par tchize_

Code:

---

1 2	Random random1 = new Random(System.currentTimeMillis());

---

---

Et c'est bon. Mici beaucoup :merci: