一開始在網上搜了好多，結果題目和答案不對應，有的答案直接不對，沒辦法，看的書然後自己慢慢分析做的。具體如下：
乙個三對角矩陣的非零係數在三條對角線上：主對角線、低對角線、高對角線。其餘元素全為0。
三對角矩陣的特點：
三對角矩陣m是乙個對角矩陣，當且僅當
時，有m(i,j)=0。在乙個nxn的三對角矩陣t中，非0元素排列在如下的三條對角線上：
（1）主對角線即i=j；
（2）主對角線之下的對角線（稱低對角線）即i=j+1；
（3）主對角線之上的對角線（稱高對角線）即i=j-1。
這三條對角線上的元素總數為3n-2，故可以使用乙個擁有3n-2個位置的一維陣列來描述t，因為僅需要儲存三條對角線上的元素
設有三對角矩陣（aij）nxn,將其三條對角線上的元素朱行地存於向量b[3n-1]中（其中零號單元存放三對角線外的常量c），使得b[k]=aij,求：
（1） 用i j 表示k的下標變換公式；
（2）用k表示i及j的下標變換公式；
（1）
k=2*i + j + 1， |i-j| <= 1
k=0 , 其它
（2）
i = (k-j-1)/2;
j = k-2i-1;
三對角矩陣下標的計算
乙個三對角矩陣的非零係數在三條對角線上 主對角線 低對角線 高對角線。其餘元素全為0。三對角矩陣的特點 這三條對角線上的元素總數為3n 2，故可以使用乙個擁有3n 2個位置的一維陣列來描述，因為僅需要儲存三條對角線上的元素。在題目中經常考察用 i j 表示 k 的下標 我們只需要記住 按行優先時的公...
三對角矩陣壓縮儲存 注意對角元素的下標
對角矩陣的壓縮儲存 對角矩陣是指所有非零元素全部集中在中心幾條對角線上的矩陣。下面以三對角矩陣 所有非零元素集中在中心三條對角線上 為例描述對角矩陣的壓縮儲存方法。圖2 8是乙個三對角矩陣，使用一維陣列a m 來壓縮儲存矩陣資訊，則陣列中的元素依次為a11，a12，a21，a22，a23，a32，a...
三對角陣的一維陣列表示
資料結構基礎 c語言版 第2版，ellis horowitz著，朱仲濤譯 2.9節，page78，習題5 三對角陣是除主對角線及其相鄰上下兩條對角線之外都是零元素的方陣，三條對角線中的元素可以按行儲存在一維陣列b中，a 0 0 對應b 0 程式設計實現在b中訪問a i j 0 i,j 如下 incl...