一个n阶对称矩阵,矩阵元为Aij将其下三角部分以行序为主序存放在一维数组M[0,n(n+1)/2-1]中,设矩阵最左上角矩阵元为A00,则矩阵元A64对应的位置为M[25]

步骤分析:
(1)存储
定义一个一维数组_a,开辟N*(N+1)/2个空间,遍历矩阵,若i>=j,说明元素在矩阵的下三角位置,按顺序存入_a; 若i<j,则不存储,继续遍历矩阵的下一个元素。
(2)访问矩阵元素
要访问压缩存储的矩阵元素,我们可以根据对称矩阵和压缩存储的对应关系: Matrix[i][j] == Array[i*(i+1)/2+j]来存储矩阵元素。

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 1024 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读