简述上三角矩阵压缩时的下标对应关系。

简述上三角矩阵压缩时的下标对应关系。
正确答案：上三角矩阵中，主对角线上第r(1≤r≤n)行有n-r+1个元素，aij所在行的元素数是j-i+1。所以，元素在一维数组中的下标k和二维数组中的下标其关系：k=((i-1*(2n-i+2))/2+(j-i+1)=(i-1)(2n-i)/2+j(i≤j)。