一个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]来存储矩阵元素。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值