#100. 矩阵乘法
#100. 矩阵乘法
题目描述
这是一道模板题。
分别给定 n×p n \times pn×p 和 p×m p \times mp×m 的两个矩阵 A AA 和 B BB,求 A×B A \times BA×B。
输入格式
第一行三个正整数 n nn、p pp、m mm,表示矩阵的长宽。
之后的 n nn 行,每行 p pp 个整数,表示矩阵 A AA。
之后的 p pp 行,每行 m mm 个整数,表示矩阵 B BB。
输出格式
输出 n nn 行,每行 m mm 个整数,表示矩阵 A×B A \times BA×B,每个数模 109+7 10 ^ 9 + 7109+7 输出。
样例
样例输入
3 4 5
-2 -8 -9 8
-10 0 6 -8
-10 -6 6 9
4 -7 5 -5 9
10 -2 -10 5 5
-3 -7 -3 8 -2
-6 7 7 3 -2
样例输出
999999898 149 153 999999929 999999951
999999997 999999979 999999883 74 999999921
999999835 103 55 95 999999857
数据范围与提示
1≤n,p,m≤500, −109≤Ai,j,Bi,j≤109 1 \leq n, p, m \leq 500,\ -10 ^ 9 \leq A_{i, j}, B_{i, j} \leq 10 ^ 91≤n,p,m≤500, −109≤Ai,j,Bi,j≤109
分类标签
上面那个是k在外面的,貌似真有玄学优化?:astonished:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define LL long long
using namespace std;
const int MAXN=1001;
const int mod=1e9+7;
inline int read()
{char c=getchar();int flag=1,x=0;while(c<'0'||c>'9') {if(c=='-') flag=-1;c=getchar();}while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return x*flag;
}
int n,p,m;
long long int a[MAXN][MAXN];
long long int b[MAXN][MAXN];
long long int c[MAXN][MAXN];
int main()
{n=read();p=read();m=read();for(int i=1;i<=n;i++)for(int j=1;j<=p;j++)a[i][j]=read(),a[i][j]=(a[i][j]%mod+mod)%mod;for(int i=1;i<=p;i++)for(int j=1;j<=m;j++)b[i][j]=read(),b[i][j]=(b[i][j]%mod+mod)%mod;for(int k=1;k<=p;k++)for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)c[i][j]=( c[i][j]+(a[i][k]*b[k][j])%mod )%mod;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)printf("%lld ",c[i][j]);printf("\n");}return 0;
}
转载于:https://www.cnblogs.com/zwfymqz/p/7805848.html
#100. 矩阵乘法相关推荐
- ICML 2021:矩阵乘法无需相乘,速度提升100倍,MIT开源最新近似算法
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 萧箫 发自 凹非寺 量子位 报道 | 公众号 QbitAI 在不做乘 ...
- 矩阵乘法无需相乘,速度提升100倍,MIT开源最新近似算法 | ICML 2021
萧箫 发自 凹非寺 量子位 报道 | 公众号 QbitAI 在不做乘加操作(multiply-adds)的情况下,能计算矩阵乘法吗? 矩阵乘法包含大量a+b×c类运算,因此常在运算中将乘法器和加法器进 ...
- ICML 2021文章引发热议:矩阵乘法无需相乘,速度提升100倍
©作者 | Synced 来源 | 机器之心 在一篇被 ICML 2021 接收的论文中,MIT 的一位计算机科学博士生及其业界大佬导师为矩阵乘法引入了一种基于学习的算法,该算法具有一个有趣的特性-- ...
- 如何在CPU上优化GEMM矩阵乘法
如何在CPU上优化GEMM矩阵乘法 How to optimize GEMM on CPU (TL;DR) TVM 提供抽象接口,允许用户分别描述算法和算法的实现组织(所谓的调度).通常,在高性能调度 ...
- 十个利用矩阵乘法解决的经典题目
出自matrix67.com 好像目前还没有这方面题目的总结.这几天连续看到四个问这类题目的人,今天在这里简单写一下.这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质. 不要以为数学 ...
- 【Scala-spark.mlib】本地矩阵乘法计算效率比较(稠密稀疏哪家强?)
矩阵乘法效率比较 1. 矩阵乘法 2. 效率比较 2.1. DenseMatrix(50% zeros) X DenseMatrix 2.2. SparseMatrix X DenseMatrix ...
- python【蓝桥杯vip练习题库】ADV-279矩阵乘法
试题 算法提高 矩阵乘法 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明最近刚刚学习了矩阵乘法,但是他计算的速度太慢,于是他希望你能帮他写一个矩阵乘法的运算器. 输入格式 输入 ...
- hdu4920 矩阵乘法%3
题意: 给你两个矩阵,让你求两矩阵的乘积,然后3取余.矩阵是n*n的,n<=800 思路: 如果什么都不考虑的话,矩阵的乘法是o(n^3)的,800*800*800 = ...
- 【BZOJ2738】矩阵乘法 [整体二分][树状数组]
矩阵乘法 Time Limit: 20 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description 给你一个N*N的矩阵,不用算矩阵 ...
最新文章
- Java培训进阶书籍推荐,赶快收藏起来!
- Android 内存优化
- 实验总结_小学科学实验室工作总结范文(直接复制下载)
- 删除弹出提示框_MVC
- android getdecorview 出现空指针,android – 为什么我从TabWidget得到一个空指针异常?...
- python中stacked_python – Django管理员StackedInline定制
- eof函数怎么用matlab,EOF的源程序MATLAB.doc
- JavaScript DOM(一)
- Ardunio开发实例-雨滴传感器
- python 反编译exe
- cad导出pdf_CAD如何批量导出PDF图纸?这招最简单的办法赶紧学起来
- 如果浏览器大战的格局改变会怎样?
- 百度SEO站群PTCMS全自动采集小说网站源码
- 点聚AIP电子签章在Chrome、Edge新内核、360系列、FireFox、IE、Opera等浏览器中实现网页内嵌效果案例(一)
- ideaIU-2019.3.2.exe安装教程
- 2019最新《炼数成金实战Java高并发程序设计+完整课件》
- 飚王硬盘盒怎么样_四款USB 3.0硬盘盒完全拆解_DIY攒机-中关村在线
- 理财入门书-小狗钱钱 -读书笔记
- 绘画板绘-小白画线不稳怎么办?
- 计算机原码 反码 和 补码
热门文章
- 使用ABAP正则表达式解析HTML标签
- Hybris UI的Route(路由)实现
- oracle函数lp,Oracle 执行计划的查看方式
- php自动计数,PHP 实现精确统计在线人数功能
- 3 linux禁用ssl_ESXI申请阿里云SSL证书并配置
- 使用react、antd组件报错TypeError: _this.formRef.current.validateFields is not a function
- java中gc是怎么工作的_java中的GC(gabage collection)如何工作
- 绑定dictionary 给定关键字不再字典中_VBA数组与字典解决方案第51讲:字典嵌套及二级下拉菜单的制作...
- Tomcat安装及Eclipse配置教程
- 织梦cms提交熊掌号php,织梦cms熊掌号历史数据提交教程