三角矩阵的压缩矩阵
首先三角矩阵的压缩矩阵
对角线上的元素加上对角线以下的元素,是我们要存储的元素,对角线上面的也是我们要存储的元素,不过他们是相同常数,因此我们可以把这些同样的常数,只要存储一个就可以了。
以上就是下三角矩阵,在一维数组中进行存储,下标k 的公式很好推导,我们利用数学中的等差数列就可以推导出来。(数组中元素最开始的下标为0)
来说一下上三角矩阵,上三角矩阵在一维数组中存储的下
标公式。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8b4007d9f57135c8e9c388dba550807a.jpeg)
出现n 就是为了更好的方便计算,引入i,j是因为二维数组的下标。因为存储二维数组就是把二维数组中的元素存储到一维数组中,因此,i,j在公式中肯定是必不可少的。
粗略见解,请多指教。