将一个A[1..100,1..100]的三对角矩阵, 按行优先存入一维数组B[1..298]中,A中元素A 6665 (即该元素下标i=66,j=65)在B数组中的位置K为( )。
198
195
197
196
a<1,1>在B数组中下表位置为1(注意数组下标从1开始),a<1,2>a<2,1>a<2,2>a<3,3>,因为要找a<66,65>所以要找a<n,n-1>的关系,也就是a<2,1>a<3,2>a<4,3>....a<66,65>其为等差数列3,6,9,12,15....
找出关系:3n-3,将66带入即可得195
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题