我要招人

去企业版

首页 > 试题广场 >

将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为

[单选题]

将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）

```
100
```
```
40
```
```
55
```
```
80
```

推荐

Vstar

主对角线都存：10个，剩下的90个只存一半45个，共55个

编辑于 2015-08-31 10:04:12 回复(1)

ahac

10阶矩阵，主对角元素10个，剩余100-10=90个元素，根据对称矩阵的性质，保留这90个元素的一般即45个，所有总共10+45=55个

发表于 2015-11-27 22:26:16 回复(0)

飞鸟_11

仅存上三角或者下三角，再加对角线

（（n-10）/ 2)+10 = 55

发表于 2015-06-10 18:48:50 回复(0)

盛远之

对称矩阵压缩后存储到一维数组中，假设存储下三角的元素，那么存储的元素个数为：第一行1个、第二行2个、第三行3个。。。第10行10个，一共1+2+3+...+10=55个元素（即n(n+1)/2）

发表于 2016-07-02 19:11:17 回复(1)

Boat2014

n(a1+an)/2 等差求和公式 10(1+10)/2 = 55

发表于 2017-12-17 15:45:15 回复(1)

__sgf__

发表于 2022-01-25 14:50:01 回复(1)

牛客435157号

n(n+1)/2

发表于 2016-06-02 10:46:22 回复(0)

学习吧。。

压缩矩阵三角,十行(1+2+3+4+5+6+7+8+9+10=55)

发表于 2022-01-01 14:38:04 回复(0)

门头沟落魄打工人

根据对称矩阵对角线两侧元素相同的性质，最少的情况下，对角线保存一部分，以对角线为对称轴的两侧只保存一侧即可，故n阶对称矩阵只需要保存上三角或下三角，求和1+2+...+n=(n(n+1))/2

发表于 2019-04-18 22:21:12 回复(0)

派大星星⭐️

这个数组长度最少的话，就应当将矩阵看为一个，对称矩阵，因此，a[i][j]=a[j][i]，所以只需要对上三角或者下三角分配存储单元就好了，对角线10个必须要的.

90/2+10=55

发表于 2019-01-09 13:18:32 回复(1)

沫遥baby

n阶矩阵中元素满足aij=aji则称之为对称矩阵，关于驻对角线对称

只需存储上三角或下三焦中的元素，使对称元素共享同一存储空间。

如果按照下三焦存储，则存储元素为1+2+。。。+n =n（n+1）/2，然后按照行为主序压缩存储

对应的压缩存储的图示如下：

a₁₁

a₂₁

a₂₂

a₃₁

a₃₂

a₃₃

....

a_n(n-1)

a_nn

编辑于 2017-09-25 16:07:20 回复(0)

yu钿

矩阵的压缩存储

发表于 2015-08-17 20:04:49 回复(0)

牛客583326123号

1+2+3+…+10=(10+1)*10/2

发表于 2022-11-09 16:10:15 回复(0)

间歇性摆烂的later

因为是十阶对称矩阵，所以只需存储10+90/2=55

发表于 2022-03-28 13:11:10 回复(0)

我要拿offer!

注意是对称矩阵

发表于 2019-09-16 15:48:00 回复(0)

C++201907261621215

因为是对称矩阵，只需要存一半元素。

发表于 2019-07-31 10:21:12 回复(1)

我努力了，剩下的由上天了

对称矩阵的对称性

发表于 2019-05-02 22:17:20 回复(0)

lolippop

存储下三角，等差数列，（a1+an）*n/2

发表于 2019-04-12 08:06:51 回复(0)

冲上顶峰

对称矩阵一般只存下三角，假设对称矩阵元素为A[i][i] ,其存储是i(i+1)/2+i, 10*11/2=55

发表于 2019-02-06 16:26:08 回复(0)

不服输的南瓜

只存上三角或者下三角，所以就是1到n求和，n是阶数

发表于 2018-05-11 20:19:08 回复(0)

zoehom

主对角线都存：10个，剩下的90个只存一半45个，共55个

发表于 2018-01-24 18:01:28 回复(0)

提交观点

问题信息

数组搜狐

上传者：蝎子

难度：

24条回答 914收藏 18578浏览

将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为

问题信息

热门推荐

相关试题