正在加载图片...
因此,a的地址可用下列式计算 LOC(aij=loc(sak) LOC(Sa[0D+k*L=LOC(Sa[0+[ (I-1)/2+J-I*L 有了上述的下标交换关系,对于任意给定一组下标 i,j),均可在sak中找到矩阵元素a,反之,对所有 的k=0,1,2,…,n(n-1)2-1,都能确定sak]中的元素在矩阵 中的位置(ij)。由此,称sann+1)2]为阶对称矩阵A的 压缩存储,见下图 a21a22 n, n k=0123 n(n-1)/2|….n(n+1)/2因此,aij的地址可用下列式计算: LOC(aij)=LOC(sa[k]) =LOC(sa[0])+k*L=LOC(sa[0])+[I*(I-1)/2+J-1]*L 有了上述的下标交换关系,对于任意给定一组下标 (i,j),均可在sa[k]中找到矩阵元素aij,反之,对所有 的k=0,1,2,…n(n-1)/2-1,都能确定sa[k]中的元素在矩阵 中的位置(i,j)。由此,称sa[n(n+1)/2]为阶对称矩阵A的 压缩存储,见下图: k=0 1 2 3 n(n-1)/2 n(n+1)/2-1 a11 a21 a22 a31 …… an 1 … … an,n
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有