三對角矩陣的壓縮

三對角矩陣，從第二行開始選中的元素的個數都爲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 = 2i+j-3 如果知道了k，那麼 i = [(k+1)/3] + 1 j = [(k+1)/3] + (k+1)%3 轉自：htt

>>阅读原文<<