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