压缩对称矩阵

脑壳不用不用真的就不灵光啦，记得以前学过压缩堆成矩阵，今天一一推演，居然不会，赶紧记下不想再走回头路。

原文转自http://blog.sina.com.cn/s/blog_5ea8905f0100di34.html

对称矩阵是满足下面条件的n 阶矩阵： aij= aji  1<= i，j<= n

    k= 0   1    2     3   4     5    6                      n（n+1）/2-1

    对称矩阵元素可以只存储下三角部分，共需 n（n+1）/2 个单元的空间（ 三角矩阵的存储方式类似）

    以一维数组sa[0……n（n+1）/2-1]作为n 阶对称矩阵A的存储结构A中任意一元素 aij与它的存储位置 sa[k] 之间关系：

 

    k= 0   1    2     3   4     5    6                      n（n+1）/2-1