Discussion :

[sikin1989]

Bonjour,


j'ai cherché solution à mon problème, mais je ne trouve rien !
Je dois placer dans un tableau des pions au hasard. Je peux placer "x" pions par case.
Je fais donc un petit :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
for (nbpions = 1000; nbpions >0;nbpions--) {
 
  int randi = rand() % i;
  int randj = rand() % j;
  if (tab[randi][rabdj] < nb_max)
     tab[randi][randj]++;
  else
     nbpions++;
}

J'espère donc que des pions vont se placer aléatoirement dans ma grille. La capacité de pion dans ma grille est bcp + grande que mon nombre de pion à placer.
Malheureusement, à partir d'un moment, ma boucle se bloque dans le else. J'ai donc l'impression que le rand() me ressort une trop petite séquence de nombre qui se répète. Si je diminue le nombre de pion à placer à 100, mon programme se termine et marche très bien. Mais pour des nombre trop grand, ca cale ..


Une solution pour régler mon problème please !

[droggo]

Jai,

Combien peuvent valoir i, j et nb_max ?

Tu peux savoir quelle sont les valeurs que rand peut renvoyer : de 0 à RAND_MAX (ou MAX_RAND, j'oublie chaque fois ), un test rapidement fait te donnera cette valeur.

[sikin1989]

Comme j'ai dis, la capacité de mon tableau est plus grande que le nombre de pions à placer.
Donc par exemple, i=50, j=50 et nbmax = 6
On a donc une capacité de 15 000 pions. Et j'essaye d'en placer 1000.

Je suis conscient que si j'essaye de placer, par exemple, 10000 pions pour une capacité de 9990 pions, ma fonction risque de tourner longtemps avant de trouver une place pour tout le monde

[jeroman]

Sachant que ton tableau peut contenir au maximum 50*50*6 pions (=15000), si ta boucle tourne sans fin (ie que ton tableau ne peut plus rajouter de pions), c'est que le tableau n'est pas correctement initialisé. Ses 50*50 éléments doivent tous être initialisés par des 0.

[sikin1989]

Ils le sont ..

Donc je répète : Avec, par exemple, 100 pions à placer, aucun problème ! Mais dés que je veux mettre trop de pion, il boucle infiniment après un certain certain. J'ai donc l'impression que les rand() me sortent toujours les même séquences et que ces séquences sont trop courtes.

[matafan]

Tu es sous quel OS ? Sur certains systèmes, les bits de poids faible retournés par rand() sont beaucoup moins aléatoires que les bits de poids fort. D'une manière générale, à parti si ton implémentation de rand() précise que ce n'est pas le cas, il faut éviter de faire un modulo pour normaliser les nombres dans l'intervalle voulu. Il vaut mieux faire une division.

Cela dit ton algo de placement est assez naïf ; tu pourrais trouver un moyen de ne t'assurer que tu ne tireras plus jamais de valeurs qui ne sont plus acceptables (je te laisse chercher comment).

[diogene]

Ce programme doit tourner rapidement, SAUF si tu demandes plus de i*j*nb_max (soit 15000 dans l'exemple) pions. Dans ce cas, il tourne indéfiniment puisqu'il n'a pas la possibilité de mettre les derniers.

[kruller]

Bonjour,


j'ai cherché solution à mon problème, mais je ne trouve rien !
Je dois placer dans un tableau des pions au hasard. Je peux placer "x" pions par case.
Je fais donc un petit :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
for (nbpions = 1000; nbpions >0;nbpions--) {
 
  int randi = rand() % i;
  int randj = rand() % j;
  if (tab[randi][rabdj] < nb_max)
     tab[randi][randj]++;
  else
     nbpions++;
}

J'espère donc que des pions vont se placer aléatoirement dans ma grille. La capacité de pion dans ma grille est bcp + grande que mon nombre de pion à placer.
Malheureusement, à partir d'un moment, ma boucle se bloque dans le else. J'ai donc l'impression que le rand() me ressort une trop petite séquence de nombre qui se répète. Si je diminue le nombre de pion à placer à 100, mon programme se termine et marche très bien. Mais pour des nombre trop grand, ca cale ..


Une solution pour régler mon problème please !

Il y a la fonction int random() de la stdlib bien plus aléatoire. Elle est fournie avec int RAND_MAX

[gl]

Il y a la fonction int random() de la stdlib bien plus aléatoire. Elle est fournie avec int RAND_MAX

Attention, la fonction random() n'est pas une fonction standard (c'est du BSD d'après la page man).

Et au passage, rand() fournie déjà un nombre entre 0 et RAND_MAX.

[diogene]

- @jeroman

C'est vraiment étonnant que rand renvoie les mêmes séries.

je ne crois pas non plus que la fonction rand() fournie avec un compilateur puisse être si mauvaise qu'elle ne puisse remplir les 50*50*6 = 15000 pions.

- le biais introduit par l'utilisation des modulos avec des valeurs de i et j aussi faibles (50) doit être négligeable (pour un RAND_MAX supérieur ou égal à 32767)

- même si on veut mettre 15000 pions, le remplissage sera rapide : pour donner une idée, si on a déjà placé 14999 pions, il reste une seule case possible pour le 15000 ième. A chaque boucle, on sélectionne une case du tableau et on a une probabilité de 1/2500 de toucher la case disponible et de terminer au premier essai. On a 50% chances de la remplir en moins de 1700 essais , 80% en moins de 4000, 90% en moins de 6000 et 98% en moins de 10000. Ce ne sont pas des chiffres gigantesques sur une machine moderne.