设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为

[单选题]

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

查看正确选项

Best芸

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

发表于 2017-08-27 15:43:29 回复(0)

牛客萌新2222号

a11 = 1 a13= 4 矩阵4*4 带进去选B

发表于 2020-11-24 15:18:21 回复(1)

seven201811191103722

从第1列开始加，加到第j列，共1+...+j个数，到第j列只加到了第i个数，所以多算了(j-i）个数，结果为1+...j-(j-i)

发表于 2019-04-13 11:12:34 回复(0)

提交观点

问题信息

组合数学

上传者：阿奻_

难度：

3条回答 67收藏 2729浏览

扫一扫，把题目装进口袋