zoukankan      html  css  js  c++  java
  • HDU4920 矩阵乘法

    嗯嗯 就算是水题吧。
    (缩完行就15行)
    题意:两个n*n的矩阵相乘(n<=800),结果对3取模

    思路:先对3取模,所以两个矩阵里面会出现很多0,所以可以先枚举一个矩阵,只有当该位置不是0的时候才和另一个矩阵做乘法。
    取模的时候也有技巧,,不要在计算的途中取模,,,
    应该读入的时候取一次模,输出的时候取一次模
    计算量会小很多。

    // by SiriusRen
    #include <cstdio>
    #include <cstring>
    #define ff(N) for(int i=1;i<=n;i++){for(int j=1;j<=N;j++)
    using namespace std;
    int n,a[801][801],b[801][801],ans[801][801];
    void scan(int (*x)[801]){ff(n) scanf("%d",&x[i][j]),x[i][j]%=3;}}
    int main(){
        while(~scanf("%d",&n)){
            scan(a),scan(b),memset(ans,0,sizeof(ans));
            ff(n) if(a[i][j])for(int k=1;k<=n;k++)ans[i][k]+=a[i][j]*b[j][k];}
            ff(n-1) printf("%d ",ans[i][j]%3);printf("%d
    ",ans[i][n]%3);}
        }
    }

    G++更快?
    这里写图片描述

    哈哈哈哈哈哈哈 Codelength登顶~~~
    这里写图片描述

  • 相关阅读:
    修改SharePoint 2013中item Created by 信息
    用powershell批量新增user profile
    如何发一封回复的时候收件人和发件人不同的邮件
    SharePoint 2013配置 Workflow Manager
    正则表达式
    go
    HTML5
    js-example
    css3
    jquery-example
  • 原文地址:https://www.cnblogs.com/SiriusRen/p/6532385.html
Copyright © 2011-2022 走看看