问答题 上三角矩阵压缩的下标对应关系为__________。【福州大学1998二、6(2分)】
【正确答案】正确答案:上三角矩阵中,主对角线上第r(1≤r≤n)行有n一r+1个元素,a ij 所在行的元素数是j-i+1。所以,按行序存储的元素在一维数组的下标k和二维数组下标的关系:h=((i-1)*(2n—i+2))/2+(j一i+1)=(i一1)(2n—i)/2+j(f≤j)
【答案解析】