賽迪網校軟考輔導難題精講:題目(2)
賽迪網校培訓環節特設討論區,由輔導老師在網上進行實時答疑,學員在自己方便的時候在討論區提問,輔導老師在12小時內會對學員問題作出回復,確保學員問題不過夜,當天的問題當天解決,F從賽迪網校討論區摘出部分問題解答,供廣大考生參考,欲了解更多詳情請登錄賽迪網校。
學員問題:
一個三角矩陣為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 個元素非零…