HDU4920 矩阵乘法
2016-07-20 23:15
190 查看
嗯嗯 就算是水题吧。
(缩完行就15行)
题意:两个n*n的矩阵相乘(n<=800),结果对3取模
思路:先对3取模,所以两个矩阵里面会出现很多0,所以可以先枚举一个矩阵,只有当该位置不是0的时候才和另一个矩阵做乘法。
取模的时候也有技巧,,不要在计算的途中取模,,,
应该读入的时候取一次模,输出的时候取一次模
计算量会小很多。
G++更快?
哈哈哈哈哈哈哈 Codelength登顶~~~
(缩完行就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\n",ans[i] %3);} } }
G++更快?
哈哈哈哈哈哈哈 Codelength登顶~~~
相关文章推荐
- C#实现矩阵乘法实例分析
- C#中矩阵运算方法实例分析
- C#实现将一个矩阵分解为对称矩阵与反称矩阵之和的方法
- C#计算矩阵的秩实例分析
- C#实现矩阵转置的方法
- C#检测两个矩阵是否相等的方法
- JS实现简单的二维矩阵乘积运算
- 重构-C++实现矩阵的简单实例
- Javascript图像处理―为矩阵添加常用方法
- 利用C++实现矩阵的相加/相称/转置/求鞍点
- python实现矩阵乘法的方法
- C#判断一个矩阵是否为对称矩阵及反称矩阵的方法
- C#计算矩阵的逆矩阵方法实例分析
- C++实现矩阵原地转置算法
- C#实现矩阵加法、取负、数乘、乘法的方法
- java实现任意矩阵Strassen算法
- 从零开始学习OpenGL ES之七 – 变换和矩阵
- 矩阵乘法 c实现
- 程序员能力矩阵翻译
- 初学数模-MATLAB Quick Start! Part II