稀疏矩阵采用三元组存储，设计算法求两个矩阵的和。

最新推荐文章于 2022-03-12 18:19:34 发布

LZK1997

最新推荐文章于 2022-03-12 18:19:34 发布

阅读量2.8k

点赞数 3

分类专栏：数据结构文章标签：三元组两个矩阵的和稀疏矩阵

本文链接：https://blog.csdn.net/LZK1997/article/details/52833387

版权

本文介绍了如何使用三元组存储稀疏矩阵，并设计了一种算法来计算两个稀疏矩阵的和。在求和过程中，通过判断上一个三元组是否存在来决定是否新开辟空间，最后利用C++库函数进行排序，简化输出。虽然未详细计算时间复杂度，但该方法明显降低了空间复杂度，适合讨论和研究。

摘要由CSDN通过智能技术生成

稀疏矩阵采用三元组存储，设计算法求两个矩阵的和。

看着提交时间快结束了，写一篇博客。

我感觉我代码的亮点是求和的时候，判断一下上一个三元表是否有，没有的话在新开辟一个，最后加完，用c++库函数排序一下，这样就可以输出了。

时间复杂度没仔细算（求大神点评），空间复杂度降低了。欢迎一起研究思路。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

#define MAX 100

typedef struct {
	int i,j;
	int e;
}Triple;

typedef struct {
	Triple data[MAX+1];
	int mu,nu,tu;//矩阵的行数、列数、和非零元个数 
}TSMatri