问答题
设有一个n×n的上三角矩阵(a
ij
)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=a
ij
且k=f
1
(i)+f
2
(j)+c，请推导出函数f
1
、f
2
和常数c，要求f
1
和f
2
中不含常数项。
【正确答案】正确答案：上三角矩阵第1行有n个元素，第i—l行有n一(i—1)+1个元素，第1行到第i一1行是等腰梯形，而第i行上第j个元素(即a
ij
)是第i行上第j一i+1个元素，故元素a
ij
在一维数组中的存储位置(下标k)为： k=(n+(n一(i一1)+1))(i一1)／2+(j一i+1)=(2n一i+2)(i一1)／2+j-i+1 进一步整理为：
则得
则得
【答案解析】