搜索资源列表
稀疏矩阵乘法运算的十字链表实现
- 稀疏矩阵是指那些多数元素为零的矩阵。本文利用稀疏矩阵“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。通过采用标准C++语言设计实现了矩阵的乘法运算器。稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用十字链表表示稀疏矩阵,再将建立好的两个相同行列数的稀疏矩阵进行相乘运算。
稀疏矩阵
- 稀疏矩阵是指那些多数元素为零的矩阵。本文利用稀疏矩阵“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。通过采用标准C++语言设计实现了矩阵的乘法运算器。稀疏矩阵的乘法运算可用于解决许多实际的应用问题.提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用十字链表表示稀疏矩阵,再将建立好的两个相同行列数的稀疏矩阵进行相乘运算。