Discussion :

[benthebest]

Hello

voila jai un probblème sous dev cpp (encore et toujours!!)

mon programme est un générateur de grilles de sudoku qui marche bien sous windows avec VS 2005 mais qui me pose des problèmes sous dev cpp et pareil sous linux...

quelqu'un peut il me dire vers quoi je dois regarder, probablement des pointeurs certe mais lequel exactement et quoi comme problème ?

merci d'avance

[Swoög]

Hum....

Attend, je sors la boule de cristal ^^

[Gruik]

Lol Swoög

Il faut que tu te dises que l'erreur était là avant de passer sous devcpp et linux, c'était juste un hasard si elle se manifestait pas

Donc repasse ton code à la loupe

[benthebest]

ah je crois qu'il y a un problème au niveau de la fonction my_rand car quand je la vire ca marche :

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
 
#define RAND_MAX 10000
 
...
 
 
int my_rand (void)
{
 static int tab[N];
 static int first = 0;
 int index;
 int rn;
 if (first == 0)
 {
  int i;
  srand (time (NULL));
  for (i = 0; i < N; i++)
  tab[i] = rand();
  first = 1;
 }
 index = (int)(rand() / RAND_MAX * (N - 1));
 rn = tab[index];
 tab[index] = rand();
 return (rn);
}

[Swoög]

heu... elle sert à quoi cette fonction ? à part gaspiller de la ram et du temp proc ?

[J&B]

Un simple srand (time (NULL)); au debut de ton prog et rand(); à la place de l'appel de my_rand();

[benthebest]

ben c'est la fonction que j'ai récupéré de la FAQ de developpez.com je vous signal tout de même!!!

[gege2061]

heu... elle sert à quoi cette fonction ? à part gaspiller de la ram et du temp proc ?

Moi je l'aime bien cette fonction Jouons à la loterie

Par contre il ne faut pas redéfinir RAND_MAX, il l'est déjà dans stdlib.h.

[Swoög]

Moi je l'aime bien cette fonction Jouons à la loterie

en attendant, je vois pas à quoi elle sert

Par contre il ne faut pas redéfinir RAND_MAX, il l'est déjà dans stdlib.h.

+1 ou alors le définir avant l'include de stdlib.h

[Jean-Marc.Bourguet]

Moi je l'aime bien cette fonction Jouons à la loterie

Moi je ne l'aime pas du tout. Je ne suis pas sur que ca augmente bien l'aspect aleatoire de la suite generee d'une part (j'ai pas ete voir l'article s'il y avait des references). D'autre part:

Code :

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

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

fait vraissemblablement autre chose que ce que je pense l'auteur.

[fearyourself]

D'autre part:

Code :

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

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

fait vraissemblablement autre chose que ce que je pense l'auteur.

Je suis d'accord, pour être correct ce serait pas plutôt :

Code :

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

1
2
3
4
 
double tmp = rand();
 tmp = (tmp / RAND_MAX)*(N-1);
 index = tmp;

Jc

[Jean-Marc.Bourguet]

Je suis d'accord, pour être correct ce serait pas plutôt :

Code :

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

1
2
3
4
 
double tmp = rand();
 tmp = (tmp / RAND_MAX)*(N-1);
 index = tmp;

Jc

Un gros probleme: le passage de double a int tronque, donc index ne vaudra N-1 que si rand() retourne RAND_MAX.

Un petit probleme (du moins pour des valeurs de N petites par rapport a RAND_MAX): si N ne divise pas RAND_MAX+1, il y a certaines valeurs qui sont retournees plus souvent que d'autres.

Je me permets de reciter http://www.bourguet.org/cpp/random.pdf
ou j'ai decris ce qui me semble la meilleure maniere d'eviter tout les petits et gros problemes quand on veut reduire l'intervalle.

[fearyourself]

Un gros probleme: le passage de double a int tronque, donc index ne vaudra N-1 que si rand() retourne RAND_MAX.

Un petit probleme (du moins pour des valeurs de N petites par rapport a RAND_MAX): si N ne divise pas RAND_MAX+1, il y a certaines valeurs qui sont retournees plus souvent que d'autres.

Je me permets de reciter http://www.bourguet.org/cpp/random.pdf
ou j'ai decris ce qui me semble la meilleure maniere d'eviter tout les petits et gros problemes quand on veut reduire l'intervalle.

Certes, je suis entièrement d'accord et j'ai lu ton pdf qui est très bon. Mais je faisais remarquer que le code :

Code :

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

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

est faux puisque rand() retourne un entier qui, divisé par RAND_MAX, vaudra toujours 0 ou 1 (division entière) et c'est donc pas ce que voulait l'auteur...

Ensuite, pour avoir une bonne répartition, un vrai générateur de nombre aléatoire correct, c'est évident que ce n'est pas comme cela qui faudrait s'y prendre...

Jc

[Emmanuel Delahaye]

voila jai un pb sous dev cpp (encore et tjrs!!)

mon programme est un generateur de grilles de sudoku qui marche bien sous win avec VS 2005 ms ki me pose des pb sous dev cpp et pareil sous linux...

C'est sûrement de la faute du compilateur...

kkun peut il me dire vers koi je dois regarder , probablement des pointeurs certe ms lekel exactement et koi kom pb??

Je rappelle qua la langue de ce forum est le français. Moi pas comprendre langage reptilien...

[Emmanuel Delahaye]

ben c la fct ke jai recuperer de la FAC de developpez.com je vous signal tt de meme!!!

Elle est où cette FAC ? On s'inscrit où ?