三對角矩陣的壓縮

三對角矩陣,從第二行開始選中的元素的個數都爲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 可以嘗試
相關文章
相關標籤/搜索