générer un nombre aléatoire compris entre 2 autres

Version imprimable

23/01/2006, 12h29
Atomikx

générer un nombre aléatoire compris entre 2 autres

bonjour,

comment générer un nombre compris entre 5 et 10 (par exemple) en C ?

merci!
23/01/2006, 12h55
djfrancky
Code:

1 2 (( rand() / RANDMAX) * 5) + 5)
(rand() / RANDMAX) => genere un nombre aléatoire entre 0 et 1

PS : Il faut faire un srand(time()) (pas sur de l'exactitude ...) avant pour que le nombre aléatoire soit vraiment aléatoire
23/01/2006, 12h59
DaZumba
Citation:
Envoyé par djfrancky

Code:

1 2 (( random() / RANDMAX) * 5) + 5)
Non. rand()

Citation:

PS : Il faut faire un rand(time())

Non. srand()

La reponse a la question d'origine est donnee dans la FAQ de ce forum.
23/01/2006, 12h59
djfrancky

ouep désolé j'ai corrigé un poil tard ;-)
23/01/2006, 13h11
fearyourself

C'est en effet dans la Faq de ce forum mais juste pour corriger dans ce post aussi, l'écriture de srand est généralement:

Code:

srand((int)time(NULL));

http://c.developpez.com/faq/c/?page=...ES_random_init

Jc
23/01/2006, 21h06
Ekinoks

plus simple que :

Code:

(( rand() / RANDMAX) * 5) + 5)

c'est de faire :

Code:

rand()%nombre_max + nombre_min
23/01/2006, 21h30
Emmanuel Delahaye

Citation:

Envoyé par Ekinoks

plus simple que :

Code:

(( rand() / RANDMAX) * 5) + 5)

c'est de faire :

Code:

rand()%nombre_max + nombre_min

Le problème n'est pas d'être simple ou pas. Cette formule favorise les bits de poids faible et nuit à la répartition des valeurs avec certains générateurs pseudo-aléatoires.

http://emmanuel-delahaye.developpez....d/inc/random.h
23/01/2006, 21h50
leonardoo

tu peux toujours essaier :

X = (rand()%5) +5

le srand() c'est pour initialiser le systeme aleatoire , genre randomize() de borland. Enfin je pense.
si tu opte pour la brutalité :

Citation:

while ( x <5 )
{ x = rand()%10+1;
}

Le code suivant:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 int alea(int n) { assert((0 < n) && (n <= RAND_MAX)); int partSize = (n == RAND_MAX) ? 1 : 1 + (RAND_MAX - n)/(n+1); int maxUsefull = (n == RAND_MAX) ? RAND_MAX : partSize * n + (partSize-1); int draw; do { draw = rand(); } while (draw > maxUsefull); return draw/partSize; } int aleaInRange(int low, int high) { assert ((low < high) && (high - low <= RAND_MAX)); return low + alea(high-low); }
permet de tirer des nombes aleatoires entre 0 et N (bornes comprises) ou low et high(bornes comprises a nouveau). Il tient compte de
du biais quand N+1 ne divise pas RAND_MAX+1 (pour le voir, tirer un nombre entre 0 et 9 avec un RAND_MAX qui vaut 15: les nombres de 0 a 5 seront tires 2 fois plus souvent que ceux de 6 a 9)
du fait que les bits de poids forts sont parfois plus aleatoires que ceux de poids faibles
que RAND_MAX peut valoir INT_MAX

Problemes dans les autres solutions proposees:

Code:

randomValue = rand() % N;

- utilise les bits de poids faibles
- biais quand N ne divise pas RAND_MAX+1

Code:

int randomValue = (int)((float)rand() / RAND_MAX * (N - 1));

- float peut avoir moins de precision que int, donc on perds des bits
- corrige le probleme des bit de poids faibles
- ne corrige pas le probleme de biais
- introduit un biais supplementaire: ne genere N-1 que pour rand()==RAND_MAX

Code:

(int)((double)rand()/RAND_MAX * (num))

- corrige le probleme des bit de poids faibles
- ne corrige pas le probleme de biais
- introduit un probleme supplementaire: ne genere num que pour rand()==RAND_MAX (ou bien genere parfois num, je ne sais pas quelle est la spec)

Code:

(( rand() / RANDMAX) * 5) + 5)

- rand()/RANDMAX est un int, donc 0 ou 1...

07/03/2006, 11h56
Legogo

J'ai essayé d'adapater les différents code de ce topic pour cree un programme qui génère aléatoirement un nombre Entier compris dans une intervalle donnée ... sans succès.

Quelqu'un aurait ce code ?

Merci
07/03/2006, 12h03
gege2061

Bonjour,

Citation:

Envoyé par Legogo

J'ai essayé d'adapater les différents code de ce topic pour cree un programme qui génère aléatoirement un nombre Entier compris dans une intervalle donnée ... sans succès.

Quelqu'un aurait ce code ?

Montre nous se que tu as fait parce qu'à partir des info des posts précédent cela doit fonctionner.

J'étais parti de ça

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
int alea(int n) {
    assert((0 < n) && (n <= RAND_MAX));
    int partSize   = (n == RAND_MAX) ?        1 : 1 + (RAND_MAX - n)/(n+1);
    int maxUsefull = (n == RAND_MAX) ? RAND_MAX : partSize * n + (partSize-1);
    int draw;
    do {
        draw = rand();
    } while (draw > maxUsefull);
    return draw/partSize;
}
 
int aleaInRange(int low, int high) {
   assert ((low < high) && (high - low <= RAND_MAX));
   return low + alea(high-low);
}

Mais j'ai pas trouvé comment l'utiliser ^^

07/03/2006, 12h11
ToTo13
Bonjour,

légère petite correction pour ce qui fut écrit plus haut : pour générer un nombre compris en Min et Max (Max exclu):
Code:

1 2 x = rand()%(Max-Min) + Min ;
Si on ne met que modulo Max ou Min, on va avoir un souci

Si Max est inclu, il faut rajouter un +1 dans le modulo.
07/03/2006, 12h14
gege2061
Citation:
Envoyé par ToTo13

Bonjour,

légère petite correction pour ce qui fut écrit plus haut : pour générer un nombre compris en Min et Max (Max exclu):

Code:

1 2 x = rand()%(Max-Min) + Min ;

Si on ne met que modulo Max ou Min, on va avoir un souci

Si Max est inclu, il faut rajouter un +1 dans le modulo.
Ce n'est pas une solution idéale :

Citation:

Envoyé par Jean-Marc.Bourguet

- utilise les bits de poids faibles
- biais quand N ne divise pas RAND_MAX+1

Citation:

Envoyé par Legogo

J'étais parti de ça

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
int alea(int n) {
    assert((0 < n) && (n <= RAND_MAX));
    int partSize   = (n == RAND_MAX) ?        1 : 1 + (RAND_MAX - n)/(n+1);
    int maxUsefull = (n == RAND_MAX) ? RAND_MAX : partSize * n + (partSize-1);
    int draw;
    do {
        draw = rand();
    } while (draw > maxUsefull);
    return draw/partSize;
}
 
int aleaInRange(int low, int high) {
   assert ((low < high) && (high - low <= RAND_MAX));
   return low + alea(high-low);
}

Mais j'ai pas trouvé comment l'utiliser ^^

Si je veux associé une valeur entre 0 et 3 (entier) a une variable "a"

Code:

1
2
3
4
5
6
 
int aleaInRange(int low, int high) {
   assert ((low < high) && (high - low <= RAND_MAX));
   return low + alea(high-low);
 
a=aleaInRange(0,3);

ça fonctionne ?

07/03/2006, 19h56
Jean-Marc.Bourguet

Ca devrait. Tu as un problème?
08/03/2006, 11h18
HRS
pour utiliser la solution de Jean-Marc.Bourguet, ne pas oublier
Code:

1 2 3 4 #include <stdlib.h> #include <time.h> #include <assert.h>