试题题干
m行n列的矩阵有t个非零元素,当t满足条件时,称该矩阵为稀疏矩阵。
参考答案
试题解析
假设m行n列的矩阵有t个非零元素,当t<<m*n时,则称矩阵为稀疏矩阵。
稀疏矩阵压缩存储的三元组表示法:
用三个项来表示稀疏矩阵中的非零元素aij,即(i, j,aij),其中i 表示行序号,j表示列序号,aij是非零元素的值,通常称为三元组。
![]()
m行n列的矩阵有t个非零元素,当t满足条件时,称该矩阵为稀疏矩阵。
假设m行n列的矩阵有t个非零元素,当t<<m*n时,则称矩阵为稀疏矩阵。
稀疏矩阵压缩存储的三元组表示法:
用三个项来表示稀疏矩阵中的非零元素aij,即(i, j,aij),其中i 表示行序号,j表示列序号,aij是非零元素的值,通常称为三元组。
![]()