Prob : Generation aleatoire

Version imprimable

Bonjour,

voila avec mon code je cree un carre de point. Je voudrais savoir comment, aleatoirement, remplacer X point(s) par des 0 dans ce carre.
Merci beaucoup d'avance.

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
 
int     my_putchar(char c)
{
  write(1, &c, 1);
}
 
int     test(int total)
{
  int nb;
  int i;
 
  nb = 0;
  i = 0;
  while(nb <= total)
    {
      while (i <= 30)
        {
          my_putchar('.');
          i++;
        }
      my_putchar('\n');
      nb++;
      i = 0;
    }
}
 
int     main(int argc, char **argv)
{
  test(9);
}

06/11/2007, 15h18
aoyou

Quelques pistes...
http://c.developpez.com/faq/?page=no..._random_bornes
http://c.developpez.com/faq/?page=no...ES_random_init
06/11/2007, 22h48
I_Will_Be_back

J'ai compris ce qu'il y a d'expliqué dans les liens, mais je ne vois pas où le mettre dans mon code.
06/11/2007, 23h03
aoyou

Tes points sont indicés de (0,0) à (30, total) ce qui revient à les indicer de 0 à 30*total. Tu dois donc tirer une valeur aléatoire comprise entre 0 et 30*total, ce qui te donnera l'indice du point à remplacer par un zéro.
Maintenant, pour être vraiment juste, il faudrait que tu retires au fur et à mesure les points remplacés par des zéros et que tu tires entre 0 et 30*total-x (où x varie entre 0 et X-1) pour éviter de tirer deux fois le même point.

Ou alors tu peux décider aléatoirement avant chaque my_putchar si le caractère doit être un point ou un zéro. Tu tires une valeur entre 0 et 1 et si la valeur est inférieur à X/(30*total), tu décides que c'est un point, un zéro autrement. Mais la répartition des points et des zéros ne sera pas uniforme (en particulier, risque de ne se retrouver qu'avec des zéros ou des points à la fin car tu auras déjà tiré ou non les X points).

Autrement, corrige ceci
prob.c: In function `my_putchar':
prob.c:4: warning: implicit declaration of function `write'
prob.c:5: warning: control reaches end of non-void function
prob.c: In function `test':
prob.c:25: warning: control reaches end of non-void function
prob.c: In function `main':
prob.c:30: warning: control reaches end of non-void function
07/11/2007, 17h34
I_Will_Be_back

Pour creer mon nombre aleatoire j'utilise --> randomValue = rand() % (N+1);
C'est bon ?

Je voudrais utiliser la seconde methode. Mais je ne vois pas comment faire. Je dois faire ca avec un if et mettre comme condition si la valeur tiree est inferieur a X/(30*total) remplacer par un 0 ?
07/11/2007, 17h41
Médinoc

Question subsidiaire: Es-tu à EPITA ?
07/11/2007, 17h44
aoyou

Citation:

Envoyé par I_Will_Be_back

Pour creer mon nombre aleatoire j'utilise --> randomValue = rand() % (N+1); C'est bon ?

Non, les tirages ainsi ne sont pas très bons. Regarde la section NOTES de cette page http://man.developpez.com/man3/rand.3.php.

Citation:

Je voudrais utiliser la seconde methode. Mais je ne vois pas comment faire. Je dois faire ca avec un if et mettre comme condition si la valeur tiree est inferieur a X/(30*total) remplacer par un 0 ?

Oui mais ce n'était qu'une proposition de méthode. Tu peux en imaginer une autre. Comme je te le disais avant, cette méthode ne peut pas garantir que tu auras exactement X points mais tu peux espérer en avoir à peu près X. Ou alors si tu veux exactement X points, il faut que tu vérifies au fur et à mesure que tu pourras toujours placer X points et si nécessaire placer arbitrairement que des zéros ou des points à la fin mais ça ne devient plus très intéressant. Autant alors opter pour la première méthode qui est plus propre. Vu ce que tu as déjà fait, cette méthode a l'avantage d'être rapide à coder et de donner quelque chose de potable.