賽迪網(wǎng)校軟考輔導(dǎo)難題精講:題目(2)
賽迪網(wǎng)校培訓(xùn)環(huán)節(jié)特設(shè)討論區(qū),由輔導(dǎo)老師在網(wǎng)上進(jìn)行實(shí)時(shí)答疑,學(xué)員在自己方便的時(shí)候在討論區(qū)提問,輔導(dǎo)老師在12小時(shí)內(nèi)會(huì)對(duì)學(xué)員問題作出回復(fù),確保學(xué)員問題不過夜,當(dāng)天的問題當(dāng)天解決。現(xiàn)從賽迪網(wǎng)校討論區(qū)摘出部分問題解答,供廣大考生參考,欲了解更多詳情請(qǐng)登錄賽迪網(wǎng)校。
學(xué)員問題:
一個(gè)三角矩陣為a (1 ,……100 ,1 ,……100 )中元素按行存儲(chǔ)在一維
數(shù)組b (1 ,……298 )中矩陣a 中元素a (66,65)在數(shù)組b 中下標(biāo)為__?___.
請(qǐng)老師幫助解答。步驟
疑難解答:
本題所指估計(jì)應(yīng)該是三對(duì)角矩陣。
對(duì)于任意的(i ,j ),在一維數(shù)組中的存放位置可以如此計(jì)算
k =i (i-1 )/2+j i>=j
計(jì)算方法:2 + 64*3 + 1 = 195
至于為什么這么列,知道了三對(duì)角矩陣的形狀就明白了:第一行是1 、2 個(gè)
元素非零,第2 行是1 、2 、3 個(gè)元素非零,
第3 行是2 、3 、4 個(gè)元素非零……最后第n 行是第n-1 、n 個(gè)元素非零…