的的能cm (1)三角矩阵的压缩存储 需要将矩阵中的三角区域的数据按照顺序存放 到一维数组中即可,关键的问题是确定矩阵的两个 下标团与一维数组的下标的对应关系: 以上三角矩阵为例,A[=前面的元素个数 是: N+N-1+N-2+.+N+1=(2N-+1)2 在本行前面有i个元素,因此,在一维数组中, A[的位置:k=1(2N-+1)2+i ao0 a01 a02 a03 11a12a13 ooao1 a02 a12a13a22a23a a 33距阵的压缩存储(cont’d) (1)三角矩阵的压缩存储 只需要将矩阵中的三角区域的数据按照顺序存放 到一维数组中即可，关键的问题是确定矩阵的两个 下标[i][j]与一维数组的下标[k]的对应关系： 以上三角矩阵为例，A[i][j](j>=i)前面的元素个数 是： N+N-1+N-2+…+N-i+1=i*(2N-i+1)/2 在本行前面有j-i个元素，因此，在一维数组中， A[i][j]的位置：k= i*(2N-i+1)/2+j-i                       a00 a01 a02 a03 a11 a12 a13 a22 a23 a33 a00 a01 a02 a03 a11 a12 a13 a22 a23 a33