已知n阶下三角矩阵A（即当iij0) 按照压缩存储的思想 可以将其主对角线以下所有元素（包括主对角线
对角线,元素,矩阵
已帮助 人
已知n阶下三角矩阵A(即当iij0)，按照压缩存储的思想，可以将其主对角线以下所有元素(包括主对角线上元素)依次存放于一维数组B中，请写出从第一列开始采用列序为主序分配方式时在B中确定元素aij的存放位置的公式。
请帮忙给出正确答案和分析，谢谢！
-
正确答案：n阶下三角矩阵元素A[i][j](1≤=ij≤=ni≥=j)。第1列有n个元素第j列有n－j+1个元素第1列到第j一1列是等腰梯形元素数为(n+(n－j+2)(j－1)／2)而aij在第j列上的位置是为j－j+1。所以n阶下三角矩阵A按列存储其元素aij在一维数组B中的存储位置k与i和j的关系为： k=(n+(n－(j－1)+1)(j－1)／2)+(i－j+1)=(2n－j)(j－1)／2+i
n阶下三角矩阵元素A[i][j](1≤=i,j≤=n,i≥=j)。第1列有n个元素,第j列有n－j+1个元素,第1列到第j一1列是等腰梯形,元素数为(n+(n－j+2)(j－1)／2),而aij在第j列上的位置是为j－j+1。所以n阶下三角矩阵A按列存储,其元素aij在一维数组B中的存储位置k与i和j的关系为：k=(n+(n－(j－1)+1)(j－1)／2)+(i－j+1)=(2n－j)(j－1)／2+i