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

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

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

上一篇:[转]ASP.NET 页面事件执行顺序


下一篇:04虚拟化