承德司机最新招聘信息:求助一道数组的题目
来源:百度文库 编辑:查人人中国名人网 时间:2024/10/03 15:26:39
1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1¨298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( )。供选择的答案:
A. 198 B. 195 C. 197
——————————————————————————————————————————
三对角矩阵是什么?
选项那个正确?为什么?
A. 198 B. 195 C. 197
——————————————————————————————————————————
三对角矩阵是什么?
选项那个正确?为什么?
对于任意的(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 个元素非零…
…