hdu 4920 Matrix multiplication(多校5 1010)
2014-08-05 18:25
239 查看
题目链接:点击打开链接
暴力可以过,但是需要寻址优化,即在mul中的三层循环中FOR循环顺序是i,k,j,寻址时内存尽量是相连的会节省时间。
代码:
暴力可以过,但是需要寻址优化,即在mul中的三层循环中FOR循环顺序是i,k,j,寻址时内存尽量是相连的会节省时间。
代码:
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int n; int a[805][805]; int b[805][805]; int t[805][805]; void mul(){ memset(t,0,sizeof(t)); for(int i=1;i<=n;i++) for(int k=1;k<=n;k++){ for(int j=1;j<=n;j++){ t[i][j]+=(a[i][k]*b[k][j]); } } } int main(){ while(~scanf("%d",&n)){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); a[i][j]%=3; } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ scanf("%d",&b[i][j]); b[i][j]%=3; } } mul(); for(int i=1;i<=n;i++){ for(int j=1;j<n;j++){ printf("%d ",t[i][j]%3); } printf("%d\n",t[i] %3); } } return 0; }
相关文章推荐
- hdu 4920暑假多校5的1010 Matrix multiplication 矩阵
- HDU 4920(杭电多校训练#5 1010 题) Matrix multiplication(不知道该挂个什么帽子。。。)
- HDU 2017 多校联合训练赛7 1010 6129 Just do it 杨辉三角 组合数的奇偶判断
- 2014多校第五场1010 || HDU 4920 Matrix multiplication(矩阵乘法优化)
- HDU-2017 多校训练赛9-1010-Two strings
- HDU 4630 No Pain No Game(2013多校3 1010题 离线处理+树状数组求最值)
- HDU-2017 多校训练赛7-1010-Just do it
- HDU 4675 GCD of Sequence (2013多校7 1010题 数学题)
- HDU 4664 Triangulation(2013多校6 1010题,博弈)
- hdu 4920 Matrix multiplication(多校第5场,矩阵相乘)
- HDU 6105 Gameia(2017多校第6场1010)
- 多校第一场 1010 hdu 5297 Y sequence(容斥+二分)
- HDU 5378 (2015多校第七场1010) 概率DP
- 多校第四场 1010 hdu 5336 XYZ and Drops(bfs+模拟)
- hdu 4930 Fighting the Landlords(多校6 1010)
- HDU 2017 多校联合训练赛6 1010 6105 Gameia
- 2013多校联合4 1010 K-string (hdu 4641)
- hdu 4685 Prince and Princess (2013.8.15 多校8---1010)
- 多校第三场 1010 hdu 5325 Crazy Bobo(拓扑排序+树形dp)
- 2016多校联合训练赛 第三场1010 Rower Bo hdu 5761