Discussion :

[chrysmac2003]

salut voici le programme comme je l'ai ecrit pour l#instant, et j#ai mis une boucle for englobante, hsitoire de voir 40 cas differents, mais dans tout les 40 cas la fonction rand semble me donner la meme valeur.
vous aurez pas une idée??
merci!!!!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <stdio.h>
#include <time.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
 
#define NDOOR 3 
#define NOBJECTS 3
 
enum quizmaster {cabrio=0,cow1,cow2};
 
int myrand (void)
{
	static int first=0;
	if ( first ==0 )
	{
		srand((unsigned)time(NULL));
		first=1;
	};
	return (rand());
};
 
 
int main (void)
{
	enum quizmaster  door[NDOOR];
	enum boolean icase[NDOOR][NDOOR][NDOOR];
	int random=0;
	int i,j,k,l=0,m,t;
	for( t=0;t<=40;t++)
	{
		while ( ( random==0 )|| ( random==27) )
			random=myrand()%( (int)pow(NOBJECTS,NDOOR) ); // with this i get a number between   0 and 27
		// that tells us which case in the 3*3 table is to choose
 
		for ( i=0 ; i<NDOOR ; i++)				// the cases all door=cow or all=cabrio can not happen ( random!=(27||0)
			for ( j=0; j < NDOOR ; j++)
				for ( k=0; k< NDOOR ; k++ )
				{
					l++;
					if ( l==random )
					{
						door[0]=i;
						door[1]=j;
						door[2]=k;
						i=NDOOR;
						j=NDOOR;
						k=NDOOR;
					};
				};
		random=myrand()%2+1;
		for ( i=0;i<NDOOR;i++)		//  in order never to have two cabrio
			for ( j=NDOOR-1;j>=0;j--)
			{
				if ( i!=j)
					if ( (door[i]==0) && (door[j]==0) )
					{
						if ( random==1 )
							door[i]=cow1;
						else door[i]=cow2;
						i=NDOOR;j=0;
					}
 
			}; 
		printf(" %d-----%d    %d     %d\n",random,door[0],door[1],door[2]);
		scanf("%d",&m);
	}
	exit (0);
};

[zooro]

De la lecture ici: http://emmanuel-delahaye.developpez.com/notes.htm#rand
et ici: http://nicolasj.developpez.com/articles/libc/hasard/

[droggo]

Kio,

Dit, redit et répété maintes fois : on n'initialise le générateur aléatoire qu'une fois, en général dans le programme principal.

Là, tu l'initialises à chaque appel de ta fonction, et, comme ça va quand même vite, et que l'initialisation comme tu la fais est à une précision maximum de 1 seconde, tu te retrouves toujours avec la même série générée.

[zooro]

Après modification du code pour pouvoir le compiler, et ajout d'une trace dans ta fonction myrand:

Code x :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
myrand: bornes={0,26};  resultat=0
myrand: bornes={0,26};  resultat=0
myrand: bornes={0,26};  resultat=25
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=2
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=21
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=9
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=10
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=20
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=14
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=8
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=12
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=0
myrand: bornes={0,26};  resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=2
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1
myrand: bornes={0,2};   resultat=1

Process returned 0 (0x0)   execution time : 0.046 s
Press any key to continue.

Le résultat est bien différent à chaque fois. Simplement, comme tu stockes dans la variable random un nombre entier aléatoire entre 0 et 2... le choix est limité...

[Emmanuel Delahaye]

Dit, redit et répété maintes fois : on n'initialise le générateur aléatoire qu'une fois, en général dans le programme principal.

C'est ce qui est fait ici, grâce à la variable 'static'.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
int myrand (void)
{
   static int first = 0;
   if (first == 0)
   {
      printf ("srand()\n");
      srand ((unsigned) time (NULL));
      first = 1;
   }                            /* -ed- inutile ; */
   return (rand ());
}                               /* -ed- inutile ; */

Le problème est ailleurs.

[chrysmac2003]

effectivement, le but de cette fonction est d'initialiser la graine une seule foix.
j'ai essayer d'ailleurs tout de suite, d'enlever le srand de la fonction myrand pour le mettre tout en haut de mon programme ( hors de la boucle for) et ca donne le meme effet
- mon probleme n'est pas tellement au niveau du deuxieme random ( [0,1]) mais du premier qui est plus important.
- et M. zooro, j'etais deja en fait sur le lien
http://nicolasj.developpez.com/articles/libc/hasard/
mais j'ai pas compris à quoi au juste sert l'expression au quotien dans :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

ce qu'il a appelé mise à echelle

[zooro]

effectivement, le but de cette fonction est d'initialiser la graine une seule fois.

Il suffit d'appeler srand au début de la fonction main, non ?

- mon probleme n'est pas tellement au niveau du deuxieme random ( [0,1]) mais du premier qui est plus important.

J'avoue ne pas avoir compris ce que ton programme est censé faire.
Si tu fais le test avec srand au début du main, et un appel à rand avec comme bornes [0,26], tu obtiens bien des valeurs différentes.

Sinon, pour l'histoire du quotient, celà n'aurait-il pas un rapport avec la FAQ ?
http://c.developpez.com/faq/c/?page=..._random_bornes

[chrysmac2003]

J'avoue ne pas avoir compris ce que ton programme est censé faire.
http://c.developpez.com/faq/c/?page=..._random_bornes

c'est une analyse de strategies dans un jeux de devinette.Derriere troix portes il y'a caché de facon aleatoire, 2 vaches et une cabrio, le joeur est censé prposer la prte derriere laquelle se trouve la cabrio,ensuite l'une des deux autres prtes lui est ouvertes par le quizmaster pour lui montrer ce qui est derriere, et enfin il prpose une derniere foix ,soit la meme porte , soit une autre porte( probablement la derniere donc, si la porte ouverte par le quizmaster ne contenait pas la cabrio). mon programme doit donner sur un nombre de tests N, le nombre de resultats positifs suivant troix strategies :
- je reste toujours sur la premiere porte choisie
- je change de toute facon de porte
- je change de porte à pile ou face(je ne change pas)
le but est de voir quelle est la meilleur strategie, cest un exercise que j#ai trouver sur la page d'une université de Münich( je vis à Münich mais pas la notre)
le premier random a pour but de generer des nombres aleatoires qui definissent a chaque passage de la boucle for, où est qui et derriere quelle porte, et ensuite des fonctions representent les strategies.
voici le programme final mais il ne marche pas encore, probablement à cause de ce probleme avec rand() je pense

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
#include <stdio.h>
#include <time.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
 
#define NDOOR 3 
#define NOBJECTS 3
#define per 100
#define NSTRATEGIE 3
typedef char *string;					  
 
enum quizmaster {cabrio=0,cow1,cow2};
 
int myrand (void)
{
	static int first=0;
	if ( first ==0 )
	{
 
		first=1;
	};
	return (rand());
}	
struct quiz
{
	enum quizmaster door[NDOOR];	 // just because a fonction canmnot take a enum type apperently
};
struct quiz doorssetting (void)
{
	struct quiz doorsset;
	enum quizmaster  door[NDOOR];
	enum boolean icase[NDOOR][NDOOR][NDOOR];
	int random=0;
	int i,j,k,l=0;
 
	srand((unsigned)time(NULL));
 
	while ( ( random==0 )|| ( random==27) )
		random=myrand()%( (int)pow(NOBJECTS,NDOOR) ); //with this i get a number between   0 and 27	  
	                                                       // that tells us which case in the 3*3 table is to choose
 
	for ( i=0 ; i<NDOOR ; i++)				// the cases all door=cow or all=cabrio can not happen ( random!=(27||0)
		for ( j=0; j < NDOOR ; j++)
			for ( k=0; k< NDOOR ; k++ )
			{
				l++;
				if ( l==random )
				{
					door[0]=i;
					door[1]=j;
					door[2]=k;
					i=NDOOR;
					j=NDOOR;
					k=NDOOR;
				};
			};
	random=myrand()%2+1;
	for ( i=0;i<NDOOR;i++)		//  in order never to have two cabrio
		for ( j=NDOOR-1;j>=0;j--)
		{
			if ( i!=j)
				if ( (door[i]==0) && (door[j]==0) )
				{
					if ( random==1 )
						door[i]=cow1;
					else door[i]=cow2;
					i=NDOOR;j=0;
				}
 
		}; 
	for ( j=0  ;j<NDOOR;j++)
		doorsset.door[j]=door[j];
	return doorsset;
}
int samedoor (enum quizmaster door[3])
{
	int show;
 
	int choice=myrand()%NDOOR;	// you choose an arbitrary door
								// door[choice]=0 ????????? let see....
 
	do                        //  so that the door that the quizmaster open, can be as arbitrarly as possible
	{
		show=myrand()%NDOOR;
	} while ( show==choice);
 
	   ////////////printf-------------------
 
	                                    // now second bet, here the same door
	if (door[choice]==0 )           // the bet was good
		return 1;
	else return 0;
 
}
int anotherdoor (enum quizmaster door[3])
{
	int show,choice2;
	int choice1=myrand()%NDOOR;
		do                    
	{
		show=myrand()%NDOOR;
	} while ( show==choice1);
 
 
	////////////printf-------------------   doors[show]=door[show];
 
	do                     
	{
		choice2=myrand()/( RAND_MAX*(NDOOR-1) );
 
	} while (( choice2==choice1)||(choice2=show));
	if ( door[choice2]==0)
		return 1;
	else return 0;
 
}
int headsortails  (enum quizmaster door[3])		  //h.o.t== heads or tails
{
 
	int show,choice2;
	int hot   =myrand()%2;	  //boolean
	int choice1=myrand()%NDOOR;
	do                    
	{
		show=myrand()%NDOOR;
	} while ( show==choice1);
 
	 ////////////printf-------------------
	if ( hot==1)
		do                     
		{
			choice2=myrand()%NDOOR;
		} while (( choice2==choice1)||(choice2=show));
	else
	{ 
		choice2=choice1;
	}
	if ( door[choice2]==0)
		return 1;
	else return 0;
 
 
}
 
int main (void)
{
	long int N;
	int i,j=0,m;
	enum quizmaster  door[NDOOR];
	struct quiz doorsset;
		int res[NSTRATEGIE];
	float f[NSTRATEGIE];
	string strategie[NSTRATEGIE];
	strategie[0]="Same Door";         
	strategie[1]="Another Door";
	for ( j=0  ;j<NDOOR;j++)
	{
		res[j]=0;
		f[j]=0;
	};
 
	printf("How many rounds ? : ");
	scanf("%ld",&N);
	for( i=0;i<N;i++)
	{
 
		                                       /*printf(" %d-----%d    %d     %d\n",random,door[0],door[1],door[2]);*/
		doorsset=doorssetting();
 
		for ( j=0  ;j<NDOOR;j++)
			door[j]=doorsset.door[j];
 
		 res[0]+=samedoor(door);
		 res[1]+=anotherdoor(door);
		 res[2]+=headsortails(door);
 
		 f[0]=(float)(res[0]/N)*per;                 /////  per= percents
		 f[1]=(float)(res[1]/N)*per;
		 f[2]=(float)(res[2]/N)*per;
         //printf("%d %d %d\n",res[0],res[1],res[2]);
 
	}
	j=0;
	printf(" Strategie                             absolut             relativ\n");	
	while (j<NSTRATEGIE)
	{
		//printf("%s  :				%ld				    %f\n",strategie[j],res[j],f[j++] );
 
	}
	exit (0);
};

j'essaye de corriger un peu

[droggo]

Mio,

C'est ce qui est fait ici, grâce à la variable 'static'.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
int myrand (void)
{
   static int first = 0;
   if (first == 0)
   {
      printf ("srand()\n");
      srand ((unsigned) time (NULL));
      first = 1;
   }                            /* -ed- inutile ; */
   return (rand ());
}                               /* -ed- inutile ; */

Le problème est ailleurs.

lecture trop rapide, une fois de plus.

D'un autre côté, je ne vois pas trop l'intérêt de faire ainsi, on ralentit le programme par un test dont on peut facilement se passer, ce qui explique en partie pourquoi je suis "passé à travers".