问答题
一个n阶矩阵A[0…n-1,0…n-1]采用一维数组s[0…n*n-1]按行序为主序,存放其上三角各元素,编写一个算法求出S[k]在A[i][j]中的位置和A[i][j]在S[k]中的位置。
【正确答案】
这是一道简单题,只要注意区分行主序和列主序即可: 已知S[k],求A[i][j]的算法如下: void findij(int k,int n,int &i,int &j) { i=(k+1)/n; j=k%n; 已知A[i][j]求S[k]的算法如下: void findk(int i,int j,int &k,int n) { k=i*n+j; }
【答案解析】
提交答案
关闭