int add(long long &x,long long y) { x+=y; x%=MOD; } Matrix mutil(Matrix x,Matrix y) { Matrix z; memset(z.a,0,sizeof(z.a)); for(int i=0;i<X;i++) { for(... ...
分类:
其他好文 时间:
2017-03-22 21:26:15
阅读次数:
162
1. rbind(), cbind(): 构造、合并vector 或matrix为一个矩阵:cbind(1, 1:10) 默认列合并, rbind(1, 1:10) 行合并(or构造) 2. R语言中关于矩阵,向量的一些运算 ① 矩阵相乘使用“%*%”,而不是"*", 矩阵与向量,向量与向量相乘最好 ...
分类:
其他好文 时间:
2017-03-22 21:04:47
阅读次数:
393
./matrixMulCUBLAS[Matrix Multiply CUBLAS] - Starting...GPU Device 0: "GeForce GTX 650 Ti" with compute capability 3.0MatrixA(320,640), MatrixB(320,640 ...
分类:
其他好文 时间:
2017-03-21 22:26:03
阅读次数:
388
Leetcode-542-01 Matrix 542. 01 Matrix Add to List 542. 01 Matrix Add to List Add to List DescriptionSubmissionsSolutions DescriptionSubmissionsSolutio ...
分类:
其他好文 时间:
2017-03-21 22:09:43
阅读次数:
260
注意:每个层次的知识都是渐增的,位于层次n,也蕴涵了你需了解所有低于层次n的知识。 ...
分类:
其他好文 时间:
2017-03-19 14:13:50
阅读次数:
167
http://acm.hdu.edu.cn/showproblem.php?pid=5950 一开始以为i^4不能矩阵快速幂,但是结论是可以得,那么要怎么递推呢? 矩阵快速幂的思路都是一样的,matrix_a * matrix_b ^ n 其中,想要维护什么,就在matrix_a写,比如现在是F[n ...
分类:
其他好文 时间:
2017-03-18 23:26:01
阅读次数:
235
Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Given a n × n matrix A and a positive integer k, find the sum ...
分类:
其他好文 时间:
2017-03-18 22:52:50
阅读次数:
198
1 #include 2 #include 3 #define N 8 4 bool matrix[N][N] = {0}; 5 void Print(bool m[N ][N ]){ 6 static int count = 1; 7 printf("Case %d:\n", count++); ... ...
分类:
其他好文 时间:
2017-03-18 22:50:23
阅读次数:
109
BZOJ1898 Come On 图上求路径数问题 随机地加入一些“鱼”,它们的变化有周期性,且周期为2,3或4 人不可与“鱼”共处一个柱子,问从S->T恰好经过K步的方案数 很容易想到BFS,但是K太大 观察到lcm(2,3,4)=12 所以可以用矩阵存储,求出转移矩阵,然后快速幂加速 然后对于剩 ...
分类:
其他好文 时间:
2017-03-18 20:55:36
阅读次数:
145