作业帮 > 综合 > 作业

求元素在数组中位置详细解答过程1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥29

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 10:07:55
求元素在数组中位置
详细解答过程1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( B ).供选择的答案:
A. 198 B. 195 C. 19
假如矩阵式m*n.i = 66.j = 65时.在B中的位置为(66-1)*m+65.
再问: 那个对三角矩阵怎么排列的?一共299个元素么?
再答: 以按行为主序的原则转存为一维数组M[k]中,则A[i,j]的对应关系为
k=2*i+j-2.(i,j,k均从1开始)
反过来的转换关系为:
i=k/3+1; j=k/3+k%3;
另一种计算方式为
当i=j+1时k=3*i-3
当i=j时k=3*i-2
当j=i+1时k=3*i-1