remplir matrice triangulaire

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

Que vaut n ?

Ouf, merci de me répondre.

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

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

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

Code:

---

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?

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.

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

Code:

---

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.

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:

---

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; }   } }

---

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] :D

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

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

#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