乙個三對角矩陣的非零係數在三條對角線上：主對角線、低對角線、高對角線。其餘元素全為0。
三對角矩陣的特點：
這三條對角線上的元素總數為3n-2，故可以使用乙個擁有3n-2個位置的一維陣列來描述，因為僅需要儲存三條對角線上的元素。
在題目中經常考察用 i、j 表示 k 的下標：我們只需要記住：按行優先時的公式是 2i+j+a=k 、按列優先時是 2j+i+a=k 。因為矩陣a和陣列b的下標有的是從0開始，有的是從1開始，所以具體a的值我們只需要將題目中所給資訊代入公式求得a的值。
比如：
答案：b
a2,2的位址對應於陣列 b[4]，代入2i+j+a=k 即 4+2+a=4 ，得 a=-2，k 和 i、j 的關係為 2i+j-2=k，代入a [66] [65]，得 k=195。
三對角矩陣（特殊矩陣）
一開始在網上搜了好多，結果題目和答案不對應，有的答案直接不對，沒辦法，看的書然後自己慢慢分析做的。具體如下 乙個三對角矩陣的非零係數在三條對角線上 主對角線 低對角線 高對角線。其餘元素全為0。三對角矩陣的特點 三對角矩陣m是乙個對角矩陣，當且僅當 時，有m i,j 0。在乙個nxn的三對角矩陣t中...
三對角矩陣壓縮儲存 注意對角元素的下標
對角矩陣的壓縮儲存 對角矩陣是指所有非零元素全部集中在中心幾條對角線上的矩陣。下面以三對角矩陣 所有非零元素集中在中心三條對角線上 為例描述對角矩陣的壓縮儲存方法。圖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...