您的位置: 首页 > IT文章 > 稀疏矩阵某个元素对应一维数组的下标稀疏矩阵：矩阵中大量元素都是零一，上三角a[4][4] 二，下三角

稀疏矩阵某个元素对应一维数组的下标稀疏矩阵：矩阵中大量元素都是零一，上三角a[4][4] 二，下三角

分类: IT文章 • 2022-05-05 21:13:05

存储系数矩阵通常只存上三角或下三角

另一半的信息由已知信息推断

一，上三角a[4][4]

稀疏矩阵某个元素对应一维数组的下标
稀疏矩阵：矩阵中大量元素都是零
一，上三角a[4][4]
二，下三角

稀疏矩阵某个元素对应一维数组的下标
稀疏矩阵：矩阵中大量元素都是零
一，上三角a[4][4]
二，下三角

上三角对应的以为数组的下标：(2n-i+1)*i/2+j

二，下三角

稀疏矩阵某个元素对应一维数组的下标
稀疏矩阵：矩阵中大量元素都是零
一，上三角a[4][4]
二，下三角

上三角对应的以为数组的下标：(i+1)*i/2+j