學員問題:
一個三角矩陣為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 個元素非零……
一個三角矩陣為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 個元素非零……