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

正确答案:上三角矩阵中,主对角线上第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)。