軟件水平考試:軟考輔導難題精講題目（2）

學員問題：
一個三角矩陣爲A （1 ，……100 ，1 ，……100 ）中元素按行存儲在一維
數組B （1 ，……298 ）中矩陣A 中元素A （66，65）在數組B 中下標爲__？___.
請老師幫助解答。步驟

疑難解答：
本題所指估計應該是三對角矩陣。
對於任意的（i ，j ），在一維數組中的存放位置可以如此計算
k ＝i （i-1 ）/2 j i>=j
計算方法：2 64*3 1 = 195
至於爲什麽這麽列，知道了三對角矩陣的形狀就明白了：第一行是1 、2 個
元素非零，第2 行是1 、2 、3 個元素非零，
第3 行是2 、3 、4 個元素非零……最後第n 行是第n-1 、n 個元素非零…