Discussion :

[marc2009]

Bonjour,
Je souhaite remplir une matrice rectangulaire sous c++ et de taille n(n-1)colonnes, par n(n+5)/2 lignes. je construit les deuc boucles for pour i et pour j, et à l'interieur je ve fais une condition, si elle est vérifée je mets un "1", sinon, un "0". Le probleme c'est que ça prend plus de 30mn. C'est d'ailleurs bizarre.
Aidez moi, je vous prie.

Merci

[Laurent Gomila]

Que vaut n ?

[marc2009]

Ouf, merci de me répondre.

le dernier test que j'ai fait et là ou ça se bloquait: n=120. alors ?

[Laurent Gomila]

Dans ce cas ce n'est pas normal, il faut voir ton code.

[marc2009]

Dans le code, je fais comme d'hab, i.e :

Code :

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

1
2
3
4
5
6
7
8
9
for (i=1,i<=n*(n+5)/2;i++)
 {
  for (j=1,j<=n*(n-1);j++)
 {
//ici je fais une condition en appelant une fonction externe
//puis je remplis selon cette condition par 0 ou par 1.
 }
 
 }

et sinon, t'aura pas une autre méthode, stp?

[coyotte507]

c'est la condition qui doit prendre tant de temps. On peut la voir? De plus les multiplications et divisions sont un peu longues, ce serait plus rapide de définir une variable maxi et une maxj.

[marc2009]

En voici le code : (rien que de parcourir i de n+1 à n*(n+1)/2, y a déjà des pbms)

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
for (int i=n+1;i<=n*(n+1)/2 ;i++ )
{
 
  for (int j=1;j<=n*(n-1);j++ )
  {
 
     if (found(mat2[0][i], mat2[j][0]))
	{
	   mat2[j][i]=1;
        }
 
	else
	 {
	    mat2[j][i]=0;
	 }
 
  }
}

la fonction found, vérifie si des chaines de caracteres ; exemple : 1.12 se trouve dans : 12. 1 ou 1.12, si oui mettre un 1, sinon 0.
voila.

[marc2009]

Waou, pour une simple condition de if au milieu, tout le système est bloqué, c'est tout simplement térrible, je ne comprend rien. voici un simple exemple testé mais sans issue:

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
 int a, b;
 a=1; b=2;
for (int i=n+1;i<=n*(n+1)/2 ;i++ )
{
 
  for (int j=1;j<=n*(n-1);j++ )
  {
 
	if (a<b)
	{
	  mat2[j][i]=1;
	}
	else
	 {
	   mat2[j][i]=0;
	 }
 
  }
}

[r0d]

Bonjour,

concernant le dernier code que tu as posté, quel est le problème? Quelle est la valeur de n quand tu rentres dans cette boucle?

ps: penses à utiliser la balise [code]

[marc2009]

Salut,
essaye le code avec n=120, et dis moi si t'aura pas un blocage.
merci

[coyotte507]

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
26
27
28
29
30
#include <iostream>
 
int main()
{
    long long int a, b, n, maxi, maxj;
    a=1;
    b=2;
    n=120;
    maxi = n*(n+1)/2;
    maxj = n*(n-1);
    exit(0);
    bool mat2[maxj][maxi];
    for (int j=0;j<maxj ;j++ )
    {
        for (int i=0;i<maxi;i++ )
        {
            if (a<b)
            {
                mat2[j][i]=1;
            }
            else
            {
                mat2[j][i]=0;
            }
 
        }
    }
 
    return 0;
}

ca marche