Tableau et nombre aléatoire

Version imprimable

03/06/2008, 14h51
doudou0088

Tableau et nombre aléatoire

Bonjour,
j'aimerai générer un nombre aléatoire (0 ou 1) dans un tableau en fonction d'un pourcentage donné.
Par exemple pour un tableau de 10 élément si le pourcentage et de 60 alors il me génére six 1 aléatoirement dans ce tableau.
Si quelqu'un peu m'aider.
Merci
03/06/2008, 15h27
souviron34

:recherch:

http://www.developpez.net/forums/sho...d.php?t=555550
03/06/2008, 18h51
doudou0088

merci j'avais déjà cherché sur le forum sans trouver.
Seulement je voudrais que dans ce tableau il y ai par exemple si le pourcentage est de 60, six 1 ni plus ni moins.
Ya t-il un moyen?
je sais pas si je m'explique correctement :s
03/06/2008, 18h57
souviron34

le post cité donne tout ce qu'il faut.

Réfléchis un peu...
03/06/2008, 19h00
doudou0088

jte remercie pour tes commentaires mais j'ai refléchi avant de poster...
04/06/2008, 01h46
Emmanuel Delahaye

Citation:

Envoyé par doudou0088

jte remercie pour tes commentaires mais j'ai refléchi avant de poster...

Alors fait de ton mieux et poste ton code pour correction si nécessaire.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
for(j=0; j<10; j++)
{	
        int res = rand() % 101; 
        if (res <= 60)
      	{
         	tab[i] = 1;
         }
         else
         {
         	tab[i] = 0;
         }
}

Voici mon code seulement le nombre de 1 généré est trop aléatoire avec cette méthode. J'en jvoudrais obligatoirement 6 dans tous le tableau...

04/06/2008, 11h33
Emmanuel Delahaye
Citation:
Envoyé par doudou0088

Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 for(j=0; j<10; j++) { int res = rand() % 101; if (res <= 60) { tab[i] = 1; } else { tab[i] = 0; } }
Purée... C'est si compliqué que ça de poster un code compilable ? C'est à moi de compléter le code ?

Si on veut se faire aider, il faut faire quelques efforts, sinon, c'est pas la peine de poster...

Ou alors tu balances n'importe quel code en te disant qu'un couillon comme moi fera ce qu'il faut pour que ça marche, c'est ça ?
04/06/2008, 11h42
Emmanuel Delahaye

Citation:

Envoyé par doudou0088

Voici mon code seulement le nombre de 1 généré est trop aléatoire avec cette méthode. J'en jvoudrais obligatoirement 6 dans tous le tableau...

Ah, OK. Il faut apprendre à définir correctement un problème.

Ce que tu veux faire n'est pas un tirage aléatoire, mais simplement un mélange (shuffle).

Tu pars d'un tableau connu :

Code:

int tab[10] = {1,1,1,1,1,1};

et tu le mélanges de façon pseudo-aléatoire :

- tirage d'un couple d'indices différents {i,j} entre 0 et 9
- échange de données en [i] et [j]

Tu es certain de la proportion (de 1 (6/10), mais la séquence de bits est pseudo aléatoire.
04/06/2008, 13h27
droggo

Fae,

Citation:

Envoyé par doudou0088

merci j'avais déjà cherché sur le forum sans trouver.
Seulement je voudrais que dans ce tableau il y ai par exemple si le pourcentage est de 60, six 1 ni plus ni moins.
Ya t-il un moyen?
je sais pas si je m'explique correctement :s

Alors ce n'est pas aléatoire !! :)
04/06/2008, 14h08
souviron34

c'est pour ça que j'avais pointé dans le post cité dans ma réponse post #2 :aie:

c'est exactement la réponse à son problème, mais paraît que je comprend rien :D
04/06/2008, 19h24
doudou0088

Destressé les gars. Je suis pas ici depuis des années. Pour l'énoncé du problème il n'était pas facile a expliquer c'est pour cela que je vous ai dit je ne sais pas si je me fait bien comprendre. Merci Emmanuel je n'y avais pas du tout pensé, je crois avoir comprit ta solution je vais essayé de voir sa.

Voila ce que j'ai fait mais mon mélange n'est pas bon car le nombre de 1 n'est pas correcte( ce qui est normal dans ce programme).
Comment je pourrai resoudre ce problème?
Merci
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 int main() { int j, tmp; int tab[10]= {1,1,1,1,1,1,0,0,0,0}; for(j=0; j<10; j++) { int res = rand() % 10; tmp = tab[j]; tab[j] = tab[res]; tab[res] = tmp; printf("[%d] = %d \n", j, tab[j]); } }

Citation:

Envoyé par doudou0088

Voila ce que j'ai fait mais mon mélange n'est pas bon car le nombre de 1 n'est pas correcte( ce qui est normal dans ce programme).
Comment je pourrai resoudre ce problème?
Merci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
int main()
{
	int j, tmp;
	int tab[10]= {1,1,1,1,1,1,0,0,0,0};
 
	for(j=0; j<10; j++)	
	{
		int res = rand() % 10; 
 
		tmp = tab[j];
		tab[j] = tab[res];
		tab[res] = tmp;
 
		printf("[%d] = %d \n", j, tab[j]);
	}
}

Ce code est incomplet (comportement indéfini, il manque le prototype de printf() qui est obligatoire).
D'autre part, tu affiches n'importe quoi. Il faut séparer le mélange et l'affichage.

Unix rules : "Do one thing, but do it well"

Une meilleure organisation du code (réduction de la portée au strict minimum)

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
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main (void)
{
   int tab[10] = { 1, 1, 1, 1, 1, 1, 0, 0, 0, 0 };
 
   srand ((unsigned) time (NULL));
 
   /* mélange  */
   {
      int j;
      for (j = 0; j < 10; j++)
      {
         int res = rand () % 10;
 
         int tmp = tab[j];
         tab[j] = tab[res];
         tab[res] = tmp;
 
      }
   }
 
   /* affichage */
   {
      int j;
      for (j = 0; j < 10; j++)
      {
         printf ("%2d", tab[j]);
      }
      printf (" \n");
   }
   return 0;
}

prépare tout naturellement à la mise en fonctions...

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
39
40
41
42
43
44
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
static void melanger (int tab[], size_t n)
{
   size_t j;
   for (j = 0; j < n; j++)
   {
      /* methode naive ... */
      int res = rand () % n;
      int tmp = tab[j];
      tab[j] = tab[res];
      tab[res] = tmp;
   }
}
 
static void afficher (int const tab[], size_t n)
{
   size_t j;
   for (j = 0; j < n; j++)
   {
      printf ("%2d", tab[j]);
   }
   printf (" \n");
}
 
int main (void)
{
   int tab[10] = { 1, 1, 1, 1, 1, 1, 0, 0, 0, 0 };
 
   srand ((unsigned) time (NULL));
 
   {
      int i;
      for (i = 0; i < 5; i++)
      {
         melanger (tab, sizeof tab / sizeof *tab);
         afficher (tab, sizeof tab / sizeof *tab);
      }
   }
   return 0;
}

Ce qui donne :

Code:

1
2
3
4
5
6
7
8
 
 1 0 1 1 1 0 0 1 1 0
 0 0 1 1 1 1 0 0 1 1
 0 0 1 1 0 0 1 1 1 1
 1 1 0 1 1 0 0 1 0 1
 1 0 1 0 1 0 1 1 1 0
 
Press ENTER to continue.

Donc, aucun problème...

05/06/2008, 12h50
doudou0088
Merci Emmanuel t'es un chef !
Maintenant je voudrais faire la meme chose dans un tableau à 2 dimension.
exemple:
Code:

1 2 tab[2][10] ={{1,1,1,1,1,1,0,0,0,0}, {1,1,1,0,0,0,0,0,0,0}};
comment sa marche pour le sizeof dans ce cas? c'est pareil? et le passage du tableau en parametre?

Merci
05/06/2008, 13h44
Emmanuel Delahaye
Citation:

Envoyé par doudou0088

Merci emmanuelle

Dans tes rêves ! C'est Emmanuel.
Citation:
Maintenant je voudrais faire la meme chose dans un tableau à 2 dimension.
exemple:

Code:

1 2 tab[2][10] ={{1,1,1,1,1,1,0,0,0,0}, {1,1,1,0,0,0,0,0,0,0}};

comment sa marche pour le sizeof dans ce cas? c'est pareil? et le passage du tableau en parametre?
Nombre de lignes : sizeof tab / sizeof *tab
Nombre de colonnes : sizeof *tab / sizeof **tab

Fait de ton mieux et poste ton code.