数据结构中对称矩阵的压缩存储的一 一对应关系怎么算的？

Question

如题所述

Answer 1

先看上面一个：
下三角有i>=j
第1行一个，第2行两个，。。。，第i-1行i-1个（i, j下标都是从1开始的）
所以第i行前有1+2+...+(i-1)= i(i-1)/2个元素
再看本行，本元素前有j-1个元素
因为计算的是元素之间的位置差，因此就是i(i-1)/2+(j-1)了
下面一个上三角i<j：
对于对称矩阵有a(i,j)=a(j,i)，即行列互换，代入上式即可得