Encore génération aléatoire

Version imprimable

Bonsoir,
me voila toujours avec mes problèmes de génération aléatoire.

Le code ne compile pas.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char *argv[])
{
 
 
int methode_2, i, N;
 
N = 51;
 
for(i=0;i<50;i++)
{
 methode_2 = (int)(rand() / (double)RAND_MAX * (N+1);
 
 printf("%d\n",methode_2);
}
 
 
 
  system("PAUSE");	
  return 0;
}

Je vous remercie d'avance.

20/05/2007, 18h39
Shugo78

Et le srand() ?
A moins que ton code soit fait pour afficher toujours le même nombre ?
quelles erreurs annonce le compilateur ?
20/05/2007, 18h44
muad'dib
Citation:

test.c: In function ‘main’:
test.c:14: erreur: expected ‘)’ before ‘;’ token
test.c:17: erreur: expected ‘;’ before ‘}’ token

Tu as oublié une parenthèse ici
Code:

1 2 3 4 5 6 for(i=0;i<50;i++) { methode_2 = (int)(rand() / (double)RAND_MAX * (N+1)); printf("%d\n",methode_2); }
20/05/2007, 18h55
sebdu94

J'ai résolu le problème, mais le générateur génère toujours les mêmes nombres dans le même ordre .

Merci beaucoup

J'ai tenté un nouveau code trouvé dans la faq mais j'ai toujours le même problème.

Code:

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
 
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
 
int my_rand (void);
 
int main (void)
{
   int i,N;
 
   N = 52;
 
   int randomValue = (int)(my_rand() / (double)RAND_MAX * (N - 1));
 
   printf("%d", randomValue);
 /*  for (i = 0; i<1000; i++)
   {
    
     printf ("%d\n", my_rand());
   }*/
 
   i = getch();
   return (EXIT_SUCCESS);
 
}
 
int my_rand (void)
{
   static int first = 0;
 
   if (first == 0)
   {
      srand (time (NULL));
      first = 1;
   }
   return (rand ());
}

Merci

20/05/2007, 18h58
Shugo78

Citation:

Envoyé par moi

Et le srand() ?
A moins que ton code soit fait pour afficher toujours le même nombre ?
20/05/2007, 18h59
muad'dib

Rajoute cette ligne au début de ton programme

Code:

srand(time(NULL));

cf. :faq:
20/05/2007, 18h59
sebdu94

Désolé, je ne sais pas du tout comment utilisé le srand.

Merci pour ta réponse
20/05/2007, 19h02
sebdu94

Merci muad'dib.

J'ai mis l'instruction

Citation:

rand(time(NULL));

au début du programme. Dans le main.

Sauf qu'à la place d'avoir le chiffre 3, le programme me sort le dhiffre 4, mais il sort toujours.
20/05/2007, 19h04
muad'dib

:aie: pas rand(time(NULL)), srand(time(NULL)) !!!!!!!!!!!!!!!!!!!!

:oops: Le s est parti au moment de copier mais je l'avais bien mis.

Le srand est-il ben utile vu qu'il est déja présent dans :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 int my_rand (void) { static int first = 0; if (first == 0) { srand (time (NULL)); first = 1; } return (rand ()); }
Merci beaucoup

20/05/2007, 19h25
muad'dib
Citation:
Envoyé par sebdu94

:oops: Le s est parti au moment de copier mais je l'avais bien mis.

Le srand est-il ben utile vu qu'il est déja présent dans :

Code:

1 2 3 4 5 6 7 8 9 10 11 12 int my_rand (void) { static int first = 0; if (first == 0) { srand (time (NULL)); first = 1; } return (rand ()); }

Merci beaucoup
Au temps pour moi je n'avais pas vu qu'il y avait déja un srand().

Chez moi j'obtiens effectivement le même résultat si j'exécute deux fois de suite le programme très rapidement, dans la même seconde apparemment. Il faudrait étudier de plus près la fonction srand() et voir si on peut lui passer un autre argument que time(NULL), ou alors préciser l'argument time de l'ordre de la microseconde ou quelque chose du genre !

Cependant, si je reste dans le programme (avec un for) j'obtiens des valeurs toujours différentes, cela ne te convient-il pas ?
20/05/2007, 19h34
muad'dib
J'ai modifié my_rand de cette façon :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 int my_rand (void) { struct timeb tb; static int first = 0; if (first == 0) { ftime(&tb); srand (tb.time + tb.millitm); first = 1; } return (rand ()); }
J'utilise la fonction ftime pour récupérer les millisecondes et j'initialise srand() avec la valeur de l'heure actuelle en incluant ses millisecondes ! Ainsi j'ai aucune redondance des valeurs lors de 2 exécutions successives.

A noter que tu auras besoin d'inclure <sys/timeb.h>

Moi j'ai fait comme ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
int my_rand (void)
{
   static int first = 0;
   
   if (first == 0)
   {
      srand (time+var);
/*et var est un nombre aléatoire lui aussi */
      first = 1;
   }
   return (rand ());
}

21/05/2007, 00h14
Emmanuel Delahaye
Citation:
Envoyé par sebdu94

Le code ne compile pas.

Code:

1 2 methode_2 = (int)(rand() / (double)RAND_MAX * (N+1);
Il faut apprendre à compter ses parenthèses...
21/05/2007, 00h16
Emmanuel Delahaye

Citation:

Envoyé par sebdu94

J'ai résolu le problème, mais le générateur génère toujours les mêmes nombres dans le même ordre .

http://emmanuel-delahaye.developpez.com/notes.htm#rand
:faq:
21/05/2007, 00h20
Emmanuel Delahaye
Citation:
Envoyé par sebdu94

Le srand est-il ben utile vu qu'il est déja présent dans :

Code:

1 2 3 4 5 6 7 8 9 10 11 12 int my_rand (void) { static int first = 0; if (first == 0) { srand (time (NULL)); first = 1; } return (rand ()); }
Cette méthode est certes astucieuse, mais douteuse. Je préfère qu'il soit placé de façon unique comme première instruction du main() hors de toute boucle.
21/05/2007, 00h21
Emmanuel Delahaye

Citation:

Envoyé par muad'dib

J'utilise la fonction ftime pour récupérer les millisecondes et j'initialise srand() avec la valeur de l'heure actuelle en incluant ses millisecondes ! Ainsi j'ai aucune redondance des valeurs lors de 2 exécutions successives.

A noter que tu auras besoin d'inclure <sys/timeb.h>

Quel bricolage... Même pas portable. La bonne méthode a été exposée maintes fois....

Citation:

Envoyé par sebdu94

J'ai tenté un nouveau code trouvé dans la faq mais j'ai toujours le même problème.

Oui, il a été rapporté que le premier tirage était répétitif... (bug de gcc sous Windows)

Je conseille ceci

Code:

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
 
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
 
int my_rand (void)
{
   static int first = 0;
 
   if (first == 0)
   {
      srand (time (NULL));
      first = 1;
   }
   return rand ();
}
 
int main (void)
{
   int const N = 52;
   int i;
 
/* pour rien */
   my_rand ();
 
   for (i = 0; i < 20; i++)
   {
      int randomValue = (int) (my_rand () / (double) RAND_MAX * (N - 1));
 
      printf ("%4d", randomValue);
   }
   printf ("\n");
   return 0;
}

Plusieurs tirages :

Code:

1
2
3
4
 
  50  39  18  26  23   6  47  41  36  41  22  18  50  39   9  46  33  50  44  16
  12  25   5  28  19  33  25  44  36  37  23   9   3  31  33   0  32  44  18  46
  37  47  31  32  10  35  32  50  36  30  25  40  11  14  29   9  32  34  17   2

etc.
Pour vérifier la répartition, je conseille de faire les histogrammes sur des milliers de tirages...

21/05/2007, 08h44
muad'dib

Citation:

Envoyé par Emmanuel Delahaye

Quel bricolage... Même pas portable. La bonne méthode a été exposée maintes fois....

Citation:

Envoyé par ED

Une seconde, c'est long, mais ça suffit pour les besoins courants.

Que doit-on faire lorsque l'exécution se retrouve plusieurs fois dans la même seconde alors?
21/05/2007, 09h42
Emmanuel Delahaye

Citation:

Envoyé par muad'dib

Que doit-on faire lorsque l'exécution se retrouve plusieurs fois dans la même seconde alors?

Ca peut arriver ?
21/05/2007, 09h48
Jean-Marc.Bourguet

Citation:

Envoyé par Emmanuel Delahaye

Ca peut arriver ?

Oui. Exemple vecu: un programme qui est capable de lancer des "sous-processus" sur plusieurs machines a d'assez bonnes chances de faire demarrer une partie de ces sous-processus dans la meme seconde.
21/05/2007, 09h58
Emmanuel Delahaye

Citation:

Envoyé par Jean-Marc.Bourguet

Oui. Exemple vecu: un programme qui est capable de lancer des "sous-processus" sur plusieurs machines a d'assez bonnes chances de faire demarrer une partie de ces sous-processus dans la meme seconde.

Dans ce cas, on peut peut peut être combiner avec un numéro de processus, ou un simple compteur.