Probleme nombre aléatoire

Version imprimable

Bonjour,
j'aimerai generer 25 nombres aléatoires compris entre 0 et 24 inclus puis les stoker ds un tableau.

Pour cela je fais :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 srand(time(NULL)); for(i=0;i<25;i++) { { T[i]=(int) ((double) rand() * (25) / (RAND_MAX+1)); //genere NBCASESCOTE*NBCASESCOTE nbre aléatoire entre 1 et 3 ! } }
Le probleme est que j aimerai que tous les T[i] soient differents cad que le programme m ait generer tous les nombres en 0 et 24 mais cela aléatoirement.

Pr cela j'ajoute :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 i=1; j=0; //intialisation de i et j while ( i<25 && j<i) { while ( T[i]==T[j]) { T[i]=(int) ((double) rand() * (25) / (RAND_MAX+1)); i++; j++; } i++; j++; }
Mais ca ne marche pas ... les nombres generer ne sont pas differents !
Ou se trouve mon erreur !

Merci d'avance a tout ceux qui m apporterons leur aide
Cordialement,

Citation:
Envoyé par gotrunkssj
Bonjour,
j'aimerai generer 25 nombres aléatoires compris entre 0 et 24 inclus puis les stoker ds un tableau.

Pour cela je fais :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 srand(time(NULL)); for(i=0;i<25;i++) { { T[i]=(int) ((double) rand() * (25) / (RAND_MAX+1)); //genere NBCASESCOTE*NBCASESCOTE nbre aléatoire entre 1 et 3 ! } }
Le probleme est que j aimerai que tous les T[i] soient differents cad que le programme m ait generer tous les nombres en 0 et 24 mais cela aléatoirement.

Pr cela j'ajoute :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 i=1; j=0; //intialisation de i et j while ( i<25 && j<i) { while ( T[i]==T[j]) { T[i]=(int) ((double) rand() * (25) / (RAND_MAX+1)); i++; j++; } i++; j++; }
Mais ca ne marche pas ... les nombres generer ne sont pas differents !
Ou se trouve mon erreur !
Ben tu testes si le nombre [i] (initialisé à 1) est égal au nombre [j] (initialisé à 0) puis une fois que t'as trouvé un nombre différent tu incrémentes i et j. Donc tu testes chaque nombre avec le nombre situé juste avant lui alors qu'il faudrait le tester avec tous les autres précédents déjà générés.
Par ailleurs tu ne génères pas le nombre [0] et accessoirement t'as une erreur de parenthèses
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 for (i=0; i < 25; i++) { do { dup=0; T[i]=(int) (((double) rand() * 25) / (RAND_MAX+1)); for (j=0; j < i; j++) { if (T[i] == T[j]) { dup=1; break; } } } while (dup); }
Bon, à vue de nez cet algo devrait marcher. Cependant ce n'est pas un aléatoire tout à fait équitable puisqu'un nombre choisi disparait de la plage des valeurs possibles. c.a.d. qu'au premier nombre t'as un pool de 25 nombres dispo donc chaque nombre a une chance sur 25 d'être choisi mais au second nombre les nombres restants ont maintenant une chance sur 24 d'être choisi. Un aléatoire réellement équitable consisterait à tirer d'un coup les 25 nombres et recommencer tant qu'un nombre se retrouverait en double. Cependant cet algo n'est utilisable que si tu dois tirer N nombres parmi M avec N très petit par rapport à M...

Autre chose => si tu lances ton programme de façon répétée et assez rapide, tu risques d'avoir deux fois "time(NULL)" qui te renvoie la même chose => tes deux instances de ton programme te donneront les mêmes nombres. Si t'es sur un Unix/Linux tu peux remplacer "srand(time(NULL))" par "srand(time(NULL) ^ getpid())" => ça fait entrer en jeu ton n° de processus dans le générateur de l'aléatoire...

26/01/2008, 22h48
Trap D

Tu n'as pas compris ce qu'est le tirage aléatoire, ce que tu veux (si j'ai moi-même bien compris) c'est une distribution aléatoire des nombres 0 à 24 dans ton tableau, or ce que tu fais c'est un tirage aléatoire de nombres compris entre 0 et 24 ce qui est très différent.
Ce que tu peux faire c'est tirer aléatoirement la position des nombres 0 à 24 dans ton tableau, avec une petite boucle tant que lorsque la place est déjà occupée.
26/01/2008, 22h57
DBA_OCP
Pour creer un nombre aléaratoir il faut utiliser ça déjà..
Code:

1 2 3 srand (time(NULL)); AleatoNbre = (rand() % (MAX - MIN + 1)) + MIN;
26/01/2008, 23h03
Sve@r
Citation:

Envoyé par Trap D

Ce que tu peux faire c'est tirer aléatoirement la position des nombres 0 à 24 dans ton tableau, avec une petite boucle tant que lorsque la place est déjà occupée.

Grilled !!! :yaisse2:
Citation:
Envoyé par OthmanX

Pour creer un nombre aléaratoir il faut utiliser ça déjà..

Code:

1 2 3 srand (time(NULL)); AleatoNbre = (rand() % (MAX - MIN + 1)) + MIN;
Ce n'est pas vrai. D'une part tu ferais bien de lire ce que gotrunkssj a écrit car sa formule fonctionne et d'autre part elle est meilleure que la tienne car elle commence par chercher un nombre parmi tous les nombres possibles (entre 0 et RAND_MAX) puis elle divise ce nombre par l'ensemble des nombres disponibles (RAND_MAX + 1).

Total elle est beaucoup plus étalée que la tienne qui ne fait qu'un simple modulo et offre donc à chaque nombre une équiprobabilité plus grande que la tienne qui revient quasiment à ne prendre en compte que les bits de poids faible...

Code:

AleatoNbre=(int)(((double) rand() * (MAX - MIN + 1)) / (RAND_MAX+1)) + MIN;
26/01/2008, 23h30
DBA_OCP

Citation:

Envoyé par Sve@r

Ce n'est pas vrai. D'une part tu ferais bien de lire ce que gotrunkssj a écrit car sa formule fonctionne et d'autre part elle est meilleure que la tienne car elle commence par chercher un nombre parmi tous les nombres possibles (entre 0 et RAND_MAX) puis elle divise ce nombre par l'ensemble des nombres disponibles (RAND_MAX + 1).

Total elle est beaucoup plus étalée que la tienne qui ne fait qu'un simple modulo et offre donc à chaque nombre une équiprobabilité plus grande que la tienne qui revient quasiment à ne prendre en compte que les bits de poids faible...

Code:

AleatoNbre=(int)(((double) rand() * (MAX - MIN + 1)) / (RAND_MAX+1)) + MIN;

Je te crois :yaisse2:
26/01/2008, 23h41
Trap D

Citation:

Envoyé par Sve@r

Grilled !!! :yaisse2:

:langue: Bof, A quelques secondes près...:pan:

Citation:

Envoyé par OthmanX

Pour creer un nombre aléaratoir il faut utiliser ça déjà..

Mes commentaires :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
/* -ed- une seule fois dans toute l'execution */
srand (time(NULL)); 
 
<...>
 
/* -ed- autant qu'on veut, mais c'est une solution naive 
           qui favorise les bits de poids faible.
 
          Il y a des formules plus elaborees dans la FAQ.
 */
AleatoNbre = (rand() % (MAX - MIN + 1)) + MIN;

Pour faire une permutation:
Code:

1 2 3 4 5 6 7 8 9 10 11 size = sizeof tab/sizeof *tab; for (i = 0; i < size; ++i) { tab[i] = i; } for (i = 0; i < size-1; ++i) { int j = i + alea(size-1-i); int tmp = tab[i]; tab[i] = tab[j]; tab[j] = tmp; }
avec la fonction alea de la FAQ.

L'utilisation des entiers pour calculer MAX_INT+1 (qui a un dépassement de capacités sur des implémentations courantes) a plus de change de causer des comportements indésirables que l'utilisation du modulo, surtout d'un modulo 25 qui ne posera des problèmes qu'avec un générateur par congruence linéraire ayant des paramètres peu adapté aux machines en complément à 2 et non corrigé (je me demande s'il y a encore des bibliothèques ne corrigeant pas les générateurs par congruence linéaire). Les deux méthodes ont un problème qui est corrigé dans la fonction de la FAQ.

Encore Merci pour l'aide apportée c'est maintenant tres clair pour moi !

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
for (i=0; i < 25;i++)
	{	
    	do {
        	dup=0;
        	D[i]=(int) ((double) rand() * (25) / (RAND_MAX+1));
         	for (j=0; j < i; j++)
         	{
             	if (D[i] == D[j])
             	{
                  dup=1;
                  break;
             	}
         	}
    	} while (dup);
	}

Marche parfaitement,
Encore Merci

27/01/2008, 19h05
Jean-Marc.Bourguet

Où on se demande s'il a lu ce que j'ai écrit.