题目链接：4920 Matrix multiplication
题目大意：给定两个n阶矩阵，求矩阵相乘后模3.
解题思路：因为矩阵模掉3后只有0，1，2三种情况。所以对于矩阵A，记录每一行中1，2的位置，借助bitset。矩阵B中每一列1，2的位置。然后对于结果中每个位置，只要考虑1?1,1?2,2?1，2?2的个数即可。
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-06 02:04:40
阅读次数：
322
各种TEL，233啊。没想到是处理掉0的情况就可以过啊。一直以为会有极端数据。没想到竟然是这样的啊、、在网上看到了一个AC的神奇的代码，经典的矩阵乘法，只不过把最内层的枚举，移到外面就过了啊、、、有点不理解啊，复杂度不是一样的吗、、
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:...
分类：
其他好文 时间：
2014-08-05 22:48:00
阅读次数：
300
HDU 4920 Matrix multiplication
题目链接
题意：给定两个矩阵，求这两个矩阵相乘mod 3
思路：没什么好的想法，就把0的位置不考虑，结果就过了。然后看了官方题解，上面是用了bitset这个东西，可以用来存大的二进制数，那么对于行列相乘，其实就几种情况，遇到0都是0了，1 1得1，2 1，1 2得2，2 2得1，所以只要存下行列1和2存不存在分别表示的...
分类：
其他好文 时间：
2014-08-05 22:36:00
阅读次数：
320
题意很简单，就是两个大矩阵相乘，然后求乘积。用Strassen算法的话，当N的规模达到100左右就会StackOverFlow了况且输入的数据范围可达到800，如果变量还不用全局变量的话连内存开辟都开不出来 1 #pragma comment(linker, "/STACK:16777216") ....
分类：
其他好文 时间：
2014-08-05 22:03:30
阅读次数：
231
暴力啊，不要想太多
T^T g艹太坑爹了
#include
#include
#include
using namespace std;
const int MAX_N = 807;
int n;
int a[MAX_N][MAX_N], b[MAX_N][MAX_N];
int c[MAX_N][MAX_N];
int main() {
while (1 == scan...
分类：
其他好文 时间：
2014-08-05 19:24:11
阅读次数：
251
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem De...
分类：
其他好文 时间：
2014-08-05 19:21:10
阅读次数：
278
问题描述： 给定由n个要相乘的矩阵构成的序列（链），要计算乘积A1A2...An，可以将两个矩阵相乘的标准算法作为一个子程序，通过加括号确定计算的顺序（对同一矩阵链，不同的计算顺序所需要的计算次数大不相同）。 目标问题：给定n个矩阵构成的矩阵链，其中，i=1,2,...,n，矩阵Ai的维数为pi.....
分类：
其他好文 时间：
2014-07-29 21:28:02
阅读次数：
417
#includevoid main (){ int x=0,y=0,z=0; int i,j,k; printf("Enter x,y,z:"); scanf("%d %d %d",&x,&y,&z); int a[x][y],b[y][z],c[x][z]; p...
分类：
其他好文 时间：
2014-07-23 20:53:25
阅读次数：
177
UVA 1386 - Cellular Automaton
题目链接
题意：给定一个n格的环，现在有个距离d，每次变化把环和他周围距离d以内的格子相加，结果mod m，问经过k次变换之后，环上的各个数字
思路：矩阵很好想，每个位置对应周围几个位置为1，其余位置为0，但是这个矩阵有500，有点大，直接n^3去求矩阵不太合适，然后观察发现这个矩阵是个循环矩阵，循环矩阵相乘的话，只需要...
分类：
其他好文 时间：
2014-07-20 23:16:53
阅读次数：
247
遇到了小bug：R中矩阵相乘错误于A %*% B: 需要数值/复数矩阵/矢量参数看到网上别人的做法，发现了用class(A)和class(B)之后才发现，是因为读入的时候数据的类型不对，A、B的类型并不是matrix，才导致了这个问题。用as.matrix来变型一下，就OK了。
分类：
其他好文 时间：
2014-07-19 20:19:21
阅读次数：
731
