UVA 10895——Matrix Transpose

题意：给定一个矩阵（每一行有几个非0的数据，对应的位置以及数值），输出这个矩阵的转置矩阵。

思路：直接模拟，用两个vector，一个维护数值，另外一个维护行号。注意长度为0时输出空行。

code：

#include <bits/stdc++.h>
using namespace std;
const int N=10005;vector<int>v1[N],v2[N];
int n,m,v[N];int main()
{while (~scanf("%d%d",&n,&m)){for (int i=0;i<N;i++) v1[i].clear(),v2[i].clear();int r,x;for (int i=1;i<=n;i++){scanf("%d",&r);for (int j=1;j<=r;j++) scanf("%d",&v[j]);for (int j=1;j<=r;j++) scanf("%d",&x),v1[v[j]].push_back(i),v2[v[j]].push_back(x);}printf("%d %d\n",m,n);for (int i=1;i<=m;i++){int l=v1[i].size();printf("%d",l);for (int j=0;j<l;j++) printf(" %d",v1[i][j]);if (l==0) printf("\n\n");else {printf("\n%d",v2[i][0]);for (int j=1;j<l;j++) printf(" %d",v2[i][j]);puts("");}}}}

UVA 10895——Matrix Transpose相关推荐

stack UVA 442 Matrix Chain Multiplication
题目传送门题意:给出每个矩阵的行列,计算矩阵的表达式,如果错误输出error,否则输出答案分析:表达式求值,stack 容器的应用:矩阵的表达式求值A 矩阵是a * b,B 矩阵是b * c,则A ...
Uva 442 - Matrix Chain Multiplication（模拟）
题目链接 https://cn.vjudge.net/problem/UVA-442 [题意] 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法次数.如果乘法无法执行,输出error.假定A是m×n矩 ...
tf 矩阵行和列交换_tf.transpose函数的用法讲解
tf.transpose函数中文意思是转置,对于低维度的转置问题,很简单,不想讨论,直接转置就好(大家看下面文档,一看就懂). tf.transpose(a, perm=None, name='tra ...
numpy中矩阵的转置_NumPy矩阵transpose（）-Python中数组的转置
numpy中矩阵的转置 The transpose of a matrix is obtained by moving the rows data to the column and columns ...
spark mlib坐标矩阵（Coordinate Matrix）
坐标矩阵CoordinateMatrix是一个基于矩阵项构成的RDD的分布式矩阵.每一个矩阵项MatrixEntry都是一个三元组:(i: Long, j: Long, value: Double), ...
NumPy transpose 的定义与计算过程
NumPy transpose 的定义与计算过程 NumPy documentation https://numpy.org/doc/stable/index.html numpy.transpose ...
numpy中，矩阵的三种转置transpose、getT、getH的区别
由于没有时间整理,先贴出官方帮助文档,以便知道对矩阵有这三种转置操作,之间的差别以后遇到问题了再整理. help(np.matrix.H) Help on property: Returns the ...
【机器学习入门基础】Matrix
Matrix 定义 Matrix: Pectangular array of numbers dimension of matrix: the number of rows×\times×the nu ...
利用二维数组（double[]）实现一个矩阵类：Matrix。要求提供以下方法：（1）set（int row, int col, double value）：将第row行第col列的元素赋值为valu
利用二维数组(double[])实现一个矩阵类:Matrix.要求提供以下方法:(1)set(int row, int col, double value):将第row行第col列的元素赋值为valu ...

UVA 10895——Matrix Transpose

UVA 10895——Matrix Transpose相关推荐

最新文章

热门文章