Discussion :

[corrector]

C'est le but du calcul min(i, j)*n + max(i,j)

Je parle du nombre d'éléments dans le tableau :
pour (i,j) = (n-1,n-1),
min(n-1,n-1)*n + max(n-1,n-1) = (n-1)*n+n-1 = n*n-1
donc il y a n*n éléments, au lieu de (n+1)*n/2

Au fait, j'ai parlé de (i,j), i<j, ça devrait être "inférieur ou égal" je crois!

[JolyLoic]

Mon hypothèse de numérotation partait sur l'idée d'une structure creuse. Si ce n'est pas le cas, on peut encore trouver des numérotations uniques, mais qui reviennent à avoir une structure en double tableau mise à plat. Genre :

Code :

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

1
2
3
4
 
m = min(i,j);
M = max(i,j); // à calculer d'un bloc, avec une fonction genre minmax)
tableau[M*(M+1)/2 + m];

Est-ce plus coûteux ou pas qu'une double indirection ? Je n'en sais rien, seule une mesure permettrait de trancher.

[screetch]

utilise un vector a une dimension. tu as n(n+1)/2 combinaisons possible (c'est la taille de ton vector).

accede a l'element (i,j) ou i>=j par : j + i(i+1)/2
accede a l'element (i,j) ou i < j par l'acces a j,i

temps constant en acces, et tu as juste l'espace suffisant.

[screetch]

ca fait deux fois que je ne vois pas la seconde page d'un post, ca suffit!!! grrrr :[

[yan]

ca fait deux fois que je ne vois pas la seconde page d'un post, ca suffit!!! grrrr :[

et en plus il y en as qu'une

[screetch]

ca doit dependre de tes options d'affichage chez moi ca fait deux pages.

hein ? hors sujet ? quissa??? non! pas moi!