HDU4920（矩阵连乘）

就是两个矩阵相乘，时间消耗有点大：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxx=1005;
const int mod=3;
int matrix[maxx][maxx];
int a[maxx][maxx];
int b[maxx][maxx];
int n;
int main(){while(cin>>n){memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(matrix,0,sizeof(matrix));for(int i=0;i<n;i++){for(int j=0;j<n;j++){scanf("%d",&a[i][j]);a[i][j]%=3;}}for(int i=0;i<n;i++){for(int j=0;j<n;j++){scanf("%d",&b[i][j]);b[i][j]%=3;}}for(int k=0;k<n;k++){for(int i=0;i<n;i++){for(int j=0;j<n;j++){matrix[i][j]+=a[i][k]*b[k][j];}}} for(int i=0;i<n;i++){for(int j=0;j<n-1;j++){cout<<matrix[i][j]%mod<<" "; }cout<<matrix[i][n-1]%mod<<endl;}}return 0;
}

HDU4920（矩阵连乘）相关推荐

hdu4920 矩阵乘法%3
题意: 给你两个矩阵,让你求两矩阵的乘积,然后3取余.矩阵是n*n的,n<=800 思路: 如果什么都不考虑的话,矩阵的乘法是o(n^3)的,800*800*800 = ...
矩阵乘法分配律+bitset优化——hdu4920
因为是模3,所以把原矩阵拆成两个01矩阵,然后按分配律拆开分别进行矩阵乘法,行列用bitset来存进行优化即可注意 int bitset<int>::count() 函数可以统计bits ...
HDU4920 Matrix multiplication 矩阵
不要问窝为什么过了> < 窝也不造为什么就过了说是%3变成稀疏矩阵可是随便YY个案例都会超时.. . 看来数据是随机的诶 #include <stdio.h> #incl ...
c语言定义int 输出4386,C语言 · 矩阵乘法
问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200). 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j ...
给定一个 n X n 的矩阵和 R，求旋转 90 X R 度以后的矩阵
1. 问题 [例题]循环输入,每组数据先输入一个 n(n<=10),然后 n 行 n 列数据代表一个矩阵, 每个数据为一个整数,然后再给出一个数字 R,输出这个矩阵按照顺时针旋转 90 X R ...
顺时针打印矩阵 python
前言题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2 ...
矩阵乘以其矩阵转置求导-数学
20210703 矩阵论 https://zhuanlan.zhihu.com/p/288541909?utm_source=wechat_session 矩阵运算法则 20210529 https: ...
矩阵的卷积核运算（一个简单小例子的讲解）深度学习
卷积运算:假设有一个卷积核h,就一般为3*3的矩阵: 有一个待处理矩阵A: h*A的计算过程分为三步第一步,将卷积核翻转180°,也就是成为了第二步,将卷积核h的中心对准x的第一个元素,然后对应元 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...

HDU4920（矩阵连乘）

HDU4920（矩阵连乘）相关推荐

最新文章

热门文章