SDUT 3347 矩阵的快速转置
2015-11-06 16:07
441 查看
数据结构实验之数组三:快速转置
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个n*m的矩阵,且T( i , j )=M( j , i )。显然,一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n < = 10000 ),求该矩阵的转置矩阵并输出。矩阵M和转置后的矩阵T如下图示例所示。稀疏矩阵M 稀疏矩阵T
输入
连续输入多组数据,每组数据的第一行是三个整数mu, nu, tu(tu <= 50),分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数,随后tu行输入稀疏矩阵的非零元素所在的行、列值和非零元素的值,同一行数据之间用空格间隔。(矩阵以行序为主序)输出
输出转置后的稀疏矩阵的三元组顺序表表示。示例输入
3 5 51 2 141 5 -52 2 -73 1 363 4 28
示例输出
1 3 362 1 142 2 -74 3 285 1 -5
提示
来源
xam示例程序
#include<bits/stdc++.h> using namespace std; struct node { int x,y,e; }; struct MM { node p[10010]; int mu,nu,tu; }; int num[10010],col[10010]; int fast_matrix(MM M,MM &T) { T.nu=M.mu;T.mu=M.nu;T.tu=M.tu; for(int i=1;i<=M.nu;i++) num[i]=0; for(int i=0;i<M.tu;i++) num[M.p[i].y]++; col[1]=0; //第一个下标 for(int i=2;i<=M.nu;i++) col[i]=col[i-1]+num[i-1]; for(int i=0;i<M.tu;i++) { int k=M.p[i].y; int kk=col[k]; T.p[kk].x=M.p[i].y; T.p[kk].y=M.p[i].x; T.p[kk].e=M.p[i].e; ++col[k]; } } int main() { int n,m,k; MM M; while(~scanf("%d%d%d",&m,&n,&k)) { M.mu=m;M.tu=k;M.nu=n; for(int i=0;i<k;i++) { scanf("%d%d%d",&M.p[i].x,&M.p[i].y,&M.p[i].e); } MM T; fast_matrix(M,T); for(int i=0;i<k;i++) { printf("%d %d %d\n",T.p[i].x,T.p[i].y,T.p[i].e); } } return 0; }
相关文章推荐
- 14.2.2.3 Locking Reads (SELECT ... FOR UPDATE and SELECT ... LOCK IN SHARE MODE) 锁定读(SELECT ... FOR
- WebSphere Studio Application Developer 5.0 优化设置
- Linux之使用网络
- Windows环境下mysql自动备份
- oracle pipelined 管道函数 拆分制定字符串的特定字符并返回表
- nginx和tomcat负载均衡后session无法共享的解决方案
- oracle删除当前用户所有表,视图,存储过程等
- 视频画中画学习
- MySQL general log、slow log配置及管理
- 多字节字符串 函数
- Continue
- HDU 5139 Formula(BestCoder Round #21)(阶乘、阶乘、阶乘)
- django中执行py报错Requested setting DEFAULT_INDEX_TABLESPACE, but settings are not configured
- 从Stack到Queap
- PL/SQL Developer导入导出数据库
- LeetCode—109 Convert Sorted List to Binary Search Tree
- STL vector用法介绍
- libevent代码阅读(7)——“hello-world.c”之 io复用机制的初始化
- MATLAB产生各种分布的随机数
- ASP.NET MVC 重命名[命名空间]而导致的错误及发现的ASP.NET MVC Bug一枚