軟考輔導難題精講:題目(2)

字號:

學員問題:
     一個三角矩陣為A (1 ,……100 ,1 ,……100 )中元素按行存儲在一維數(shù)組B (1 ,……298 )中矩陣A 中元素A (66,65)在數(shù)組B 中下標為__?___.
    疑難解答:
     本題所指估計應該是三對角矩陣。
     對于任意的(i ,j ),在一維數(shù)組中的存放位置可以如此計算
     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 個元素非零……