稀疏矩阵某个元素对应一维数组的下标
Posted song.yan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了稀疏矩阵某个元素对应一维数组的下标相关的知识，希望对你有一定的参考价值。
稀疏矩阵：矩阵中大量元素都是零
存储系数矩阵通常只存上三角或下三角
另一半的信息由已知信息推断
一，上三角a[4][4]
上三角对应的以为数组的下标：(2n-i+1)*i/2+j
二，下三角
上三角对应的以为数组的下标：(i+1)*i/2+j
以上是关于稀疏矩阵某个元素对应一维数组的下标的主要内容，如果未能解决你的问题，请参考以下文章