三對角矩陣的壓縮


三對角矩陣,從第二行開始選中的元素的個數都為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肯定是脫不了關系。其他對角矩陣同理),反正我是試出來了!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM