辨析二维对称矩阵压缩存储

一、从0开始的二维数组

1. 如果压缩成上三角,则i,j对换即可。

二、从1开始的二维数组

2. 如果压缩成上三角,则i,j对换即可。

三、总结


因此做题时一定要,先考虑二维数组与一维数组是从 0 还是从 1 开始。

再考虑是下三角储存还是上三角存储,因此有四种可能性。

根据选项一一排除即可。

若 题目要求算第 aij 个元素的地址 且 题中给出第一个元素a11的地址,则可知,二维数组下标从1开始存储

再根据上述分析,基地址+三角形的偏移量,此时,来到了第i行的第一个元素,

如果二维数组下标是从 1 开始,则再偏移 j - 1 个 元素就到达了题目所给的aij的位置

posted @ 2023-11-21 12:17  彭乐祥  阅读(20)  评论(0编辑  收藏  举报