三对角矩阵的压缩

三对角矩阵,从第二行开始选中的元素的个数都为3个。对于a[i,j]将要存储的位置k,
首先前(i-1)行元素的个数是(i-2)*3 +2(第一行元素的个数为2),又a[i,j]属于第i行
被选中元素的第j-i+1个元素,所以k= (i-2)*3 +2 + j-i+1 = 2*i+j-3

如果知道了k,那么

i = [(k+1)/3] + 1
j = [(k+1)/3] + (k+1)%3

可以尝试的试出来(每一行最多选中3个元素,和3肯定是脱不了关系。其他对角矩阵同理),反正我是试出来了!

转载于:https://www.cnblogs.com/hujunzheng/p/4639536.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值