学员问题:
一个三角矩阵为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 个元素非零…
…