设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1<=i,j<=n,且i<=j)在B中的位置为()

来源:互联网 发布:高铁 刘志军 知乎 编辑:程序博客网 时间:2024/05/22 06:48

这里写图片描述

因为是以列为主, 所以存储的序列个数为1, 2, 3…. j
对于aij, 就应该存在(注意i, j都是大于等于1的)
1 + 2 + 。。。。 + j -1 + i(最后一列只有i个)= j(j-1)/2 + i

0 0
原创粉丝点击