脑壳不用不用真的就不灵光啦,记得以前学过压缩堆成矩阵,今天一一推演,居然不会,赶紧记下不想再走回头路。
原文转自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