首页 > 试题广场 >

将一个A[1..100,1..100]的三对角矩阵, 按行优

[单选题]

将一个A[1..100,1..100]的三对角矩阵, 按行优先存入一维数组B[1..298]中,A中元素A 6665 (即该元素下标i=66,j=65)在B数组中的位置K为( )。

  • 198
  • 195
  • 197
  • 196
[解析] 根据三对角对阵压缩方法,
将A[1..n][1..n]压缩至B[0..3n-3]时,aij与bk的对应关系为:k=2i+j-3;
将A[1..n][1..n]压缩至B[1..3n-2]时,aij与bk的对应关系为:k=2i+j-2;
根据题目,A中元素A66,65,在B数组中的位置k为:k=2i+j-2=2×66+65-2=195
发表于 2020-03-28 10:32:51 回复(0)

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

发表于 2022-08-30 16:17:22 回复(0)
[解析] 根据三对角对阵压缩方法,
将A[1..n][1..n]压缩至B[0..3n-3]时,aij与bk的对应关系为:k=2i+j-3;
将A[1..n][1..n]压缩至B[1..3n-2]时,aij与bk的对应关系为:k=2i+j-2;
根据题目,A中元素A66,65,在B数组中的位置k为:k=2i+j-2=2×66+65-2=195
发表于 2020-07-25 09:11:00 回复(0)
b (66-2)*3+2+1 注意数组从1开始
发表于 2019-10-16 19:48:01 回复(0)