数据结构29——稀疏矩阵转置

稀疏矩阵转置算法实现
最新推荐文章于 2022-04-01 16:30:41 发布
原创 最新推荐文章于 2022-04-01 16:30:41 发布 · 3.6k 阅读 · 21 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了如何实现稀疏矩阵的转置操作。首先通过输入读取矩阵的行数和列数以及非零元素，然后使用结构体存储稀疏矩阵。提供了两种转置方法：一种是基于冒泡排序的转置，另一种是快速转置，后者利用额外数组提高效率。最终，博主展示了C语言的代码实现来输出转置后的矩阵。

Description

输出稀疏矩阵的转置矩阵。（行列均不大于20）

Input

第一行输入两个正整数n和m,分别表示矩阵的行数和列数,
然后输入矩阵三元组，
最后输入（0 0 0）表示结束输入。

Output

转置后的矩阵。

  • Sample Input  
    4 4
1 1 1
2 1 2
3 2 3
0 0 0
  • Sample Output
最低0.47元/天 解锁文章
数据结构--稀疏矩阵及其转置
醉后不知天在水，满船清梦压星河
06-11 3555
建立ADT稀疏矩阵定义，调用矩阵转置运算，并显示结果。从键盘输入稀疏矩阵的元素，利用三元组表进行存储，从屏幕显示稀疏矩阵的元素；然后调用稀疏矩阵(三元组存储结构)转置算法，将稀疏矩阵进行转置运算，并从屏幕显示转置后的稀疏矩阵的元素 #include <iostream> #define MAXSIZE 100 /*非零元素的个数最多为100*/ typedef int ElementType; typedef struct { int row, col; /*该非零元素的行下标和列
数据结构 严蔚敏 稀疏矩阵的转置
curiosity9的博客
11-10 599
#include &lt;iostream&gt; #include &lt;cstdio&gt; #define MAXN 1500 #define m 6 #define n 7 using namespace std; typedef struct { int i,j; int e; }Triple; typedef struct { Triple data[MAXN...
稀疏矩阵的转置实现 C++ 数据结构
06-20
稀疏矩阵的转置实现 C++ 数据结构 运行环境：Visual Studio 2005 #include "Triple.h" #include <iostream> using namespace std; template <typename T> class TSMatrix { private: T **Parray; T **Qarray; Triple<T> *data; Triple<T> *Cdata; int mu,nu,tu; public: TSMatrix(void) { //Parray=NULL; data=new Triple [100]; Cdata=new Triple [100]; mu=0; nu=0; tu=0; } TSMatrix(T**p,T**q,int m,int n) { Parray=p; Qarray=q; mu=m; nu=n; tu=0; for(int p=0;p<mu;p++) { for(int q=0;q<nu;q++) { if(Parray[p][q]!=0) { tu++; } } } data=new Triple<T>[tu+1]; Cdata=new Triple<T>[tu+1]; } void CreateTS() { int opp=0; for(int p=0;p<mu;p++) { for(int q=0;q<nu;q++) { if(Parray[p][q]!=0) { Triple<T> temp(p,q,Parray[p][q]); data[opp]=temp; opp++; } } } } void Change() { int *num=new int [nu+1]; int *cpot=new int [nu+1]; for(int col=0;col<nu;col++) { num[col]=0; } for(int i=0;i<tu;i++) { num[data[i].j]++; } cpot[0]=0; for(int i=1;i<nu;i++) { cpot[i]=cpot[i-1]+num[i-1]; } for(int i=0;i<tu;i++) { int p=cpot[data[i].j]; Cdata[p].i=data[i].j; Cdata[p].j=data[i].i; Cdata[p].e=data[i].e; cpot[data[i].j]++; } for(int i=0;i<tu;i++) { Qarray[Cdata[i].i][Cdata[i].j]=Cdata[i].e; if(!(i%5)){cout<<endl;} cout<< "<" << Cdata[i].i << " "<< Cdata[i].j<< ">"<<Cdata[i].e<<" "; } delete []num; delete []cpot; } void Display() { for(int i=0;i<tu;i++) { if(!(i%5)){cout<<endl;} cout<< "<" << data[i].i << " "<< data[i].j<< ">"<<data[i].e<<" "; } cout<<endl; } public: ~TSMatrix(void) { delete []data; delete []Cdata; } };
数据结构之稀疏矩阵转置
weixin_43700556的博客
04-12 2268
#include<stdio.h> #define MAXSIZE 10 typedef struct{ int row,col; int e; }Triple; typedef struct{ Triple data[MAXSIZE+1]; int m,n,len; }Matrix; void TranposeMatrix(Matrix A,Matri...
数据结构——稀疏矩阵的转置
qq_39637327的博客
01-05 2596
熟悉稀疏矩阵的三元组顺序存储方式。 稀疏矩阵如图所示，输出矩阵和三元组表用转置算法； 求转置矩阵并输出转置后的矩阵和三元组表 #include <malloc.h> #include <stdio.h> int main(int argc, char** argv) { ElemType a[8][8]={{0,0,-3,0,0,0,0,0}, {...
西工大NOJ数据结构实验——2.1稀疏矩阵转置
a15735748145a的博客
04-01 5103
西工大NOJ数据结构实验——2.1稀疏矩阵转置
数据结构作业——稀疏矩阵转置
Evrse的博客
11-14 1981
数据结构作业——稀疏矩阵转置稀疏矩阵转置思路实现代码 稀疏矩阵转置 思路 存一下元素所在的行、列、元素值，然后行列互换一下就完事了。 实现代码 #include<cstdio> #include<cstdlib> #include<cstring> #define fori(i,a,b) for(int i=(a);i<(b);i++) #define ford(i,a,b) for(int i=(a)-1;i>=(b);i--) #define trav(i
C语言数据结构——稀疏矩阵的转置
sunshine_rebrith的博客
05-20 1768
#include<stdio.h> #include<stdlib.h> #include<stdarg.h>#define OK 1 #define MAXSIZE 12500typedef int Status;typedef struct { int i,j; int e; }Triple;typedef struct { Triple data[MAXSIZE+1]
数据结构——基于C语言实现稀疏矩阵的转置.rar
08-11
在本主题中，我们将深入探讨一种特殊的数据结构——稀疏矩阵及其在C语言中的实现，特别是如何通过一次定位快速转置算法进行转置操作，并使用三元组表来存储数据。 稀疏矩阵是指在大型矩阵中，非零元素数量相对较少...
数据结构 　稀疏矩阵的转置 C／C++
manba
10-16 1602
思路： 三元结构体数组将分别存储 行， 列，值 将行列交换 对交换后的行进行排序 typedef struct Node { int row; // 行 int col; // 列 int data; }Node; void initList(Node *, int); int inputList(Node *, int[][3],int,int); void prin...
稀疏矩阵的转置实践报告
12-29
数据结构作业哦 实验目的 （1）熟练掌握数组的基本操作； （2）理解稀疏矩阵的定义； （3）掌握稀疏矩阵的三元组存储结构的定义和基本操作的实现； （4）通过本章实验帮助学生加深对C语言的使用。
数据结构--稀疏矩阵（转置）
Dream
03-02 1303
/ sparse matrix.cpp : Defines the entry point for the console application. /*-----CODE FOR FUN--------------- -------CREATED BY Dream_Whui------ -------2015-2-3-------------------*/ #include "stdafx.
NOJ-稀疏矩阵转置-西工大数据结构
FREEstriker的博客
04-12 2289
上周就做完了，拖了一周今天才来写。题目如下：    看一下题目，就是创建三元组表然后转置再输出。    我采取的方法是，先得到矩阵每一列非0元的个数，那么每一列第一个元素在新的三元表中的位置就是上一列的非0元的个数加上上一列第一个元素在新三元表的位置之和。示例如下：      以下是我的实现：#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt...
稀疏矩阵转置的三个算法(数据结构)
qq_45892987的博客
10-24 2978
稀疏矩阵转置的三个算法
数据结构 之 转置矩阵
J14731313333的博客
03-05 905
PHP 代码 实现转置矩阵 给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 输入：matrix = [[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] 提示： m == matrix.length n == matrix[i
NOJ数据结构实验003——稀疏矩阵转置
weixin_53068269的博客
04-17 2609
本题要求使用三元组进行矩阵转置，方法有两种，列序递增转置以及一次定位快速转置。 第一种方法思路简单，即将行列直接交换再进行排列，但占用空间较多，时间较慢。 第二种方法耗时较短，思路简述为记录每一列元素个数在num数组中，以及将各列元素第一次出现位置在position数组中，以此进行快速转置。 代码如下： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 2000 typedef struct { int ro..
数据结构——稀疏矩阵之快速转置算法实现
Fight_Feature的博客
09-06 1576
#include <iostream> #include <cstdio> #include <vector> #include <algorithm> using namespace std; template<typename D> class SMatrix { public: struct DD//二维矩...
矩阵转置(数据结构课本内容）
fengsigaoju的博客
10-02 1440
矩阵转置(课本内容）
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值