对称矩阵的压缩存储 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 对称矩阵的压缩存储

标题：对称矩阵的压缩存储

只看楼主

goodbaby

等　级：新手上路
帖　子：11
专家分：0
注　册：2008-9-22

楼主

问题点数：0 回复次数：3

对称矩阵的压缩存储

设对称矩阵A压缩存储在一维数组B中,其中矩阵的第一个元素a11存储在B[0],元素a52存储在B[11],则矩阵元素a36存储在B[___]中

答案是17
麻烦解释一下,谢谢

搜索更多相关主题的帖子: 对称矩阵　压缩　

2008-12-11 22:22

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 2 楼

得分:0

a[5][2]=a[2][5]

倚天照海花无数，流水高山心自知。

2008-12-12 10:18

zwxj53

等　级：新手上路
帖　子：1
专家分：0
注　册：2009-12-31

第 3 楼

得分:0

楼上对说得也对，我做了一下，这道题是采用下三角储存比较好算，a[36]=a[63]
因为a[11]=0，a[52]=11即为1+2+3+4+5-4,每一个加数都代表每一层最后一个元素在B中储存位置而-4是从a[55]到a[52]有四个储存位置
所以，a[36]=a[63]=1+2+3+4+5+6-4=17.
也许还有更简单的算法

2009-12-31 17:53

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-248863-1-1.html