HDU 4920(杭电多校训练#5 1010 题) Matrix multiplication(不知道该挂个什么帽子。。。)
来源:互联网 发布:mp5 淘宝 编辑:程序博客网 时间:2024/04/29 01:11
题目地址:HDU 4920
对这个题简直无语到极点。。。居然O(n^3)的复杂度能过。。。。方法有三。。
1:进行输入优化和输出优化。。(前提是你的输入优化不能太搓。。。)
2:利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来,让坐标改变的频率降下来。
3:叉姐题解中说的正规方法。。利用biset存储,进行预处理。。(其实我还没看懂。。
我只写了个第二种。。。代码如下,共勉。。神奇的小代码。。
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;int a[900][900], b[900][900], mp[900][900];int main(){ int n, i, j, k, x; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf("%d",&x); a[i][j]=x%3; } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf("%d",&x); b[i][j]=x%3; } } memset(mp,0,sizeof(mp)); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { for(k=1;k<=n;k++) { mp[i][k]+=a[i][j]*b[j][k]; } } } for(i=1;i<=n;i++) { for(j=1;j<n;j++) { printf("%d ",mp[i][j]%3); } printf("%d\n",mp[i][n]%3); } } return 0;}
1 0
- HDU 4920(杭电多校训练#5 1010 题) Matrix multiplication(不知道该挂个什么帽子。。。)
- hdu 4920 Matrix multiplication(矩阵相乘)2014多校训练第5场
- HDU 4920 (Matrix multiplication)
- hdu 4920 Matrix multiplication(多校5 1010)
- 不知道该起个什么标题(0)
- HDU 4920 Matrix multiplication(矩阵乘法)
- hdu 4920 Matrix multiplication (矩阵相乘)
- hdu 4920 Matrix multiplication(矩阵乘法)
- 【HDU】4920 - Matrix multiplication(矩阵相乘)
- HDU 4920 Matrix multiplication(矩阵优化)
- hdu 4920 Matrix multiplication(多校第5场,矩阵相乘)
- hdu 4965 Fast Matrix Calculation(矩阵快速幂)2014多校训练第9场
- HDU 4920 Matrix multiplication(稀疏矩阵的乘法)不优化很容易TLE
- 【多校训练】hdu 6073 Matching In Multiplication. 拓扑+dfs
- hdu 4920 Matrix multiplication
- HDU 4920 Matrix multiplication
- hdu 4920 Matrix multiplication
- HDU 4920 Matrix multiplication
- LeetCode_Rotate List
- Cocos2d-x中的强制类型转换
- 你这磨人的小妖精
- hdu 4915 Parenthese sequence
- Ubuntu 12.04更新源
- HDU 4920(杭电多校训练#5 1010 题) Matrix multiplication(不知道该挂个什么帽子。。。)
- VC单例运行
- 解决WIN7下Sublime运行python代码出现的UnicodeEncodeError错误
- 平衡二叉树的建立,查找,插入,调整,遍历的C语言实现
- 视频的码率、帧率、分辨率
- HDU 1232 畅通工程(基础并查集)
- 关于Google无法访问的最简单的解决办法
- 短文本(微博)情感分析
- 记录自己最近的工作状态