Discussion :

[JohnDoe123]

Bonjour,

je dois implémenter le générateur Stoll-Kirckpatrick selon la formule :



J ai dejà une une liste de 250 "bons" nombres aléatoires sur la quelle je vais me baser pour en générer 300000 a partir de la formule ci dessus et de ma liste de 250 nombres.

mais visiblement je ne la comprend pas puisque'il me semble qu on obtient des indices négatifs par exemple le premier est X_1-249 ce qui donnerait X_-248 ce qui est biensur absurde...

J ai l impression que la formule indique qu il faut prendre le nombre d indice i-249 dans la liste xor le nombre indice i-102 ... ce qui ferait donc qu on prendrait le nombre à l indice -248 ... indice négatif qui evidemment n as aucun sens ... j imagine donc qu il y a quelque chose d évident qui m échappe!

pourriez vous m expliquer comment utiliser correctement cette formule ?

merci d avance.

[yahiko]

Visiblement si i est supérieur à 249, ça marche.

[JohnDoe123]

oui mais ca n as pas de sens car ca ne pourrait aller que jusqu'à i = 499 ... au dela cela donnera un indice >250 et mon tableau de nombres source est de 250 nombres ...
c est donc absude... vu que je dois générer 300000 nb a partir de cette formule (qui a priori doit pourvoir generer un nombre arbitraire de nombres)

[yahiko]

Une fois que tu as "épuisé" tes nombres prédéfinis, tu devras utiliser les nombres que tu as générés.
X₀ = nombre prédéfinis
...
X₂₄₉ = nombre prédéfinis
X₂₅₀ = X₁ xor X₁₄₈ (nombre généré)
X₂₅₁ = X₂ xor X₁₄₉ (nombre généré)
...
X₄₉₉ = X₂₅₀ xor X₃₉₇ (nombre généré)
X₅₀₀ = X₂₅₁ xor X₃₉₈ (nombre généré)
...

[JohnDoe123]

merci pour la réponse.

toujours un peu tordu ces trucs récursifs.

[Flodelarab]

Bonjour,

une récurrence, quelle qu'elle soit, nécessite toujours un premier élément.

Si la récurrence qui regarde dans le passé te gêne (X_i+1=X_i-249 xor X_i-102), utilise une récurrence qui regarde vers l'avenir:
X_i+103=X_i-147 xor X_i

Cela dit, il n'est pas malin que, ni le point de départ, ni le point d'arrivée utilisent l'indice i:
X_i=X_i-250 xor X_i-103