矩阵的快速转置，C++

最新推荐文章于 2024-01-21 17:51:17 发布

我是最大的bug

最新推荐文章于 2024-01-21 17:51:17 发布

阅读量445

点赞数

文章标签：矩阵 c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_74195695/article/details/134316036

版权

一、题目要求：

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

二、问题分析

这是一个稀疏矩阵，我们采用三元组压缩存法，以下就是矩阵转置前后三元组对比：

关于矩阵转置，我们有这几种思路：

（1）简单粗暴，行列转换

//不管新三元组中行是不是从1开始，有点粗暴 
void convent(TSMatrix M,TSMatrix& T)//矩阵的转置 
{
	int i;
	T.rnum=M.cnum;
	T.cnum=M.rnu

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我是最大的bug

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++-矩阵转置

jianghui___的博客

10-19

3039

实验原理：矩阵转置是将一个矩阵的行和列互换得到的新矩阵。在二维数组中，可以通过两个for循环交换数组中每个元素的位置来实现矩阵转置。

矩阵的转置c++

m0_73666480的博客

12-19

610

这里注意到输出时行列互换的关系，即先输出矩阵的第一列元素，再输出矩阵的第二列元素，以此类推。从2到n+1行，每行输入m个整数（范围-231~231-1），用空格分隔，共输入n*m个数，表示第一个矩阵中的元素。最后，为了满足转置矩阵的格式要求，当内层循环结束时，即一列的元素都输出完毕后，根据当前的列数判断是否需要输出换行符。KiKi有一个矩阵，他想知道转置后的矩阵（将矩阵的行列互换得到的新矩阵称为转置矩阵），请编程帮他解答。首先，代码通过cin流读取输入的矩阵的行数和列数，分别存储在变量x和y中。

参与评论您还未登录，请先登录后发表或查看评论

矩阵的转置(c++)

Qkicwxpbsot的博客

07-12

6679

将一个m*n的二维数组的行和列元素互换（如下图所示）。注：T代表转置。输入格式输入矩阵的行和列数，用空格隔开。接下来输入矩阵的数据。（1<m,n<100）输出格式输出转置后的结果。样例输入 2 3 1 2 3 4 5 6 样例输出 1 4 2 5 3 6 #include<iostream> using namespace std; int main() { int n,m,mat[101][101],i,j; //

C++矩阵转置

qq_45972928的博客

03-06

6575

矩阵转置（20分）题目内容：用户输入矩阵阶数，然后按行输入所有矩阵元素（整数），将该矩阵转置输出。阶数应是[1,5]之间的整数，不在该区间时，显示“matrix order error”。输入格式...

c++矩阵转置

m0_69124380的博客

10-06

3343

#include <iostream> using namespace std; int main() { int i, j, a1, a2, m[100][100]; cout << "请输入矩阵的维度: "; cin >> a1 >> a2; cout << "请输入矩阵的元素: "; for (i = 0; i < a1; i++) for (j = 0; j < a2;j++) cin &

矩阵转置——C++实现

最新发布

luckyluw的博客

01-21

2321

每组测试数据包括 n+1 行，第一行为一个非负整数 n，代表矩阵的阶数；接下来 n 行是一个 n∗n 的矩阵。输入 n 阶矩阵，输出它的转置矩阵。矩阵的转置操作，即把矩阵的行元素变为列元素、列元素变为行元素的过程。每组测试数据输出 n 行，为转置矩阵，行末无空格。一开始没注意到输出要求里的行末无空格，墨迹了好久。包含多组测试数据，直到读至输入文件末尾为止。

【数据结构】矩阵转置（C/C++语言实现）

qq_45280880的博客

11-08

1万+

文章目录一、问题二、思路三、代码实现代码优化一、问题将矩阵转置效果如下图二、思路 1、创建a, b两个数组，a存放转置前的矩阵, b存放转置后的矩阵 2、观察可得转置后的矩阵行列序号互换，此步由b数组实现三、代码实现 #include <stdio.h> int main() { int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}, b[4][3], i, j; //a[3][4]为转置前数组， b[4][

C++实现矩阵转置

青阳的博客

08-11

5182

1.转置原理矩阵转置：即在i行j列的元素与j行i列的元素互换 2.C++实现 template<typename T> void transpose(T **a,int rows) {//原地完成矩阵a[0:rows-1][0:rows-1]的转置 for(int i=0;i<rows;i++) { for(int j=i+1;j<rows...

C++----矩阵转置

weixin_44723661的博客

12-17

2397

题目要求将一个矩阵转置由用户输入行列思路：如果有用户输入行列的话，我们不知道用户输入了一个几维的数组，所以这样要回归到数组的本来定义是申请一块连续的存储空间，比如一个二维数组存储情况的一维表现就是a11,a12,a21,a22。所以利用这个特性，来解决这个问题。 #include<iostream> using namespace std; void convert(int *array,int n) { int i,j,k; for(i=0;i<n;i++)

c++矩阵转置_手把手的Numpy教程，从此数据处理不再慌——reshape、转置篇

weixin_39953236的博客

11-20

730

今天这篇是numpy专题的第四篇文章，numpy中的数组重塑与三元表达式。首先我们来看数组重塑，所谓的重塑本质上就是改变数组的shape。在保证数组当中所有元素不变的前提下，变更数组形状的操作。比如常用的操作主要有两个，一个是转置，另外一个是reshape。转置与reshape转置操作很简单，它对应线性代数当中的转置矩阵这个概念，也就是说它的功能就是将一个矩阵进行转置。转置矩阵的定义是将一个矩阵的...

C++实现矩阵原地转置算法

cncnlg的专栏

12-14

8133

本文实例描述了C++实现矩阵原地转置算法，是一个非常经典的算法，相信对于学习C++算法的朋友有很大的帮助。具体如下：一、问题描述微软面试题：将一个MxN的矩阵存储在一个一维数组中，编程实现矩阵的转置。要求：空间复杂度为O(1) 二、思路分析下面以一个4x2的矩阵A={1,2,3,4,5,6,7,8}进行分析，转置过程如下图：图中右下角的红色数字