Question

设对称矩阵A压缩存储在一维数组B中

设对称矩阵A压缩存储在一维数组B中,其中矩阵的第一个元素a11存储在B[0],元素a52存储在B[11],则矩阵元素a36存储在[B()]中。怎么算的？

Answer 1

首先由 a52能够得到的信息有：

1. 针对特殊的矩阵压缩的方式是存储下三角，而且下三角计算一维数组的下标是：k=i(i+1)/2+j

2. 由a11 存储在B[0]可以知道 从1开始存储，计算时需要减1

3. a36位于上三角中，对应的下三角的点是a63,在根据公式就能算出下标，注意一定要找到下三角的点
   

Answer 2

因为是对称矩阵，只需要存一半元素
存储方法为a11
a12 a22
a13 a23 a33
a14 a24 a34 a44
a15 a25 a35 a45 a55
...
a18 a28 a38 a48 a58
一共1+2+3+4+5+6+7+5=33