Question

一个10阶对称矩阵A,采用行优先顺序压缩存储上三角元素,a1000为第一个元素,其存储

一个10阶对称矩阵A，采用行优先顺序压缩存储上三角元素，a11为第一个元素，其存储地址为1000，每个元素占有1个存储地址空间，则a85的地址为____________。

Answer 1

在n阶方阵A这个下三角矩阵中，第i（i从0开始）行（0≤i<n）有i+1个元素，元素总数为：

n(n+1)/2，并将元素放在一个向量sa[0.. n(n+1)/2-1]中。

若i≥j，则aij在左下三角矩阵中，sa[k]与aij的对应关系是k=i(i+1)/2+j。

若i<j，则aij在右上三角矩阵中，sa[k]与aij的对应关系是k=j(j+1)/2+i。

若all为第一个元素， a85与a00为第一个元素时的a(85-(11-00))= a74位置一样，k=7*8/2+4=32，

则a85的地址=1000+32=1032；