三元组(C++ 实现矩阵快速转置)

三元组稀疏矩阵是一种高效存储稀疏矩阵的方法。它通过记录矩阵中非零元素的行、列和值来表示一个稀疏矩阵。我们在三元组里存储的是每个元素的行、列以及值。

题目:

任意输入一个稀疏矩阵M,用三元组顺序表压缩存储该稀疏矩阵M,然后求其转置矩阵T,并输出转置矩阵T。

思路:

1、这里运用了快速转置,降低时间复杂度

2、快速转置的核心是确定转置后矩阵,每行的第一个非零元在三元表中的序号

3、详细在代码注释中

代码:

cpp 复制代码
#include<iostream>
using namespace std;
typedef struct node
{
	int i, j, e;
}Triple;
typedef struct node1
{
	node data[1000];
	int mu, nu, tu=0;//矩阵行数、列数、非零元个数
}TSMatrix;
void Transpose(TSMatrix m, TSMatrix& t)
{
	int num[100]={0}, head[100];
	t.mu = m.nu, t.nu = m.mu, t.tu = m.tu;
	if (t.tu)//非零元不为0个,则做下列操作
	{
		for (int i = 1; i <= t.mu; i++)//逆置矩阵的列变行,初始每行中的非零元个数为0
			num[i] = 0;
		for (int i = 1; i <= t.tu; i++)//遍历非零元
			num[m.data[i].j]++;//列变行,m中每列的非零元个数就是t中每列非零元的个数
		head[1] = 1;
		for (int i = 2; i <= t.mu; i++)//遍历t的行数
			head[i] = head[i - 1] + num[i-1];//每行的第一个非零元在三元表中的序号
		for (int i = 1; i <= t.tu; i++)//遍历非零元
		{
			int col = m.data[i].j;//取非零元的列数
			int l = head[col];//该列要存储的位置
			t.data[l].i = m.data[i].j, t.data[l].j = m.data[i].i;//行转列,列转行
			t.data[l].e = m.data[i].e;
			head[col]++;//该列元素下次存储往下一位
		}

	}
}
int main()
{
	TSMatrix m,t;
	int ju[51][51];
	cout << "输入行数,列数:" << endl;
	cin >>m.mu >> m.nu;
	for (int i = 1; i <= m.mu; i++)//输入初始矩阵,建立三元组
		for (int j = 1; j <= m.nu; j++)
		{
			cin >> ju[i][j];
			if (ju[i][j] != 0)
			{
				m.tu++;
				m.data[m.tu].e = ju[i][j];
				m.data[m.tu].i = i, m.data[m.tu].j = j;
			}
		}
	Transpose(m, t);
	//for (int i = 1; i <= m.tu; i++)
		//cout << m.data[i].e << " " << m.data[i].i << " " << m.data[i].j << endl;
	//cout << endl;
	//for (int i = 1; i <= t.tu; i++)
		//cout << t.data[i].e << " " << t.data[i].i << " " << t.data[i].j << endl;
	cout << "逆置后矩阵:" << endl;
	int k = 1;
	for (int i = 1; i <= t.mu; i++)
	{
		for (int j = 1; j <= t.nu; j++)
		{
			if (t.data[k].i == i && t.data[k].j == j)
				cout << t.data[k++].e << " ";
			else
				cout << "0 ";
		}
		cout << endl;
	}

}
相关推荐
九章云极AladdinEdu3 分钟前
临床数据挖掘与分析:利用GPU加速Pandas和Scikit-learn处理大规模数据集
人工智能·pytorch·数据挖掘·pandas·scikit-learn·paddlepaddle·gpu算力
上海锝秉工控4 分钟前
超声波风向传感器:以科技之翼,捕捉风的每一次呼吸
大数据·人工智能·科技
说私域5 分钟前
基于开源AI智能名片、链动2+1模式与S2B2C商城小程序的流量运营与个人IP构建研究
人工智能·小程序·流量运营
xiaoxiaoxiaolll2 小时前
期刊速递 | 《Light Sci. Appl.》超宽带光热电机理研究,推动碳纳米管传感器在制药质控中的实际应用
人工智能·学习
练习两年半的工程师2 小时前
AWS TechFest 2025: 风险模型的转变、流程设计的转型、生成式 AI 从实验走向实施的三大关键要素、评估生成式 AI 用例的适配度
人工智能·科技·金融·aws
Elastic 中国社区官方博客5 小时前
Elasticsearch:智能搜索的 MCP
大数据·人工智能·elasticsearch·搜索引擎·全文检索
stbomei5 小时前
从“能说话”到“会做事”:AI Agent如何重构日常工作流?
人工智能
汉克老师5 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
yzx9910135 小时前
生活在数字世界:一份人人都能看懂的网络安全生存指南
运维·开发语言·网络·人工智能·自动化
许泽宇的技术分享6 小时前
LangGraph深度解析:构建下一代智能Agent的架构革命——从Pregel到现代AI工作流的技术飞跃
人工智能·架构