一n阶对称矩阵A以行为主序压缩存储在一个一维数组B中,存储其下三角元素(包括对角线),计算A[i,j]与B[k]之间的对应关系}
时间: 2024-05-22 08:16:54 浏览: 156
对称矩阵的压缩储存讲解
由于A是对称矩阵,所以A[i,j] = A[j,i]。当i ≤ j时,A[i,j]在B中的下标为k = i × (n-1) + (i-1) × (i-2) / 2 + j - i。当i > j时,A[i,j]在B中的下标为k = j × (n-1) + (j-1) × (j-2) / 2 + i - j。
阅读全文