矩阵乘法
team79
我在努力。
展开
-
fzoj 1683 矩阵快速幂
首先构造矩阵 0 1 0 0 f0 0 0 1 0 * f1 7 2 3 0 0 0 1 1原创 2014-07-26 12:03:52 · 540 阅读 · 0 评论 -
hdu 2793 矩阵快速幂
构造矩阵 a[1][1] = 0;a[1][2] = 1;a[1][3] = 0;a[1][4] = 0; a[2][1] = 0;a[2][2] = 0;a[2][3] = 1;a[2][4] = 0; a[3][1] = 1;a[3][2] = 1;a[3][3] = 1;a[3][4] = 0; a[4][1] = 0;a[4][2] = 0;a[4][3]原创 2014-08-24 14:53:05 · 1063 阅读 · 0 评论 -
poj 3233 矩阵快速幂
矩阵乘法 AC代码如下: #include #include #include #include using namespace std; const int MAX_N = 33; int MOD, N, K; void multipy( int a[MAX_N][MAX_N], int am, int an, int b[MAX_N][MAX_N], int bm, int原创 2014-07-30 15:16:15 · 677 阅读 · 0 评论 -
hdu 2855 矩阵快速幂
转自:点击打开链接原创 2014-07-27 15:09:43 · 906 阅读 · 0 评论 -
foj 1692 矩阵快速幂&&循环矩阵优化
这题首先要构造一个矩阵来模拟原创 2014-07-26 20:06:45 · 672 阅读 · 0 评论 -
hdu 1757 矩阵快速幂
首先构造矩阵: AC代码如下: #include #include #include #include using namespace std; int num[11]; int N, MOD; void multipy( int a[][11], int b[][11], int c[][11] ){ for( int i = 1; i <= 10; i++ ){原创 2014-07-27 14:04:41 · 545 阅读 · 0 评论 -
poj 3070 矩阵快速幂
AC代码如下: #include #include #include #include using namespace std; const int MAX_N = 3; const int MOD = 10000; void multipy( int a[MAX_N][MAX_N], int b[MAX_N][MAX_N], int c[MAX_N][MAX_N] ){ f原创 2014-07-28 10:33:36 · 570 阅读 · 0 评论 -
hdu 1575 矩阵快速幂
应用矩阵快速幂之后求和即可 AC代码如下: #include #include #include #include using namespace std; const int MAX_N = 11; const int MOD = 9973; int N, M; void multipy( int a[MAX_N][MAX_N], int am, int an, int b[原创 2014-07-27 14:19:01 · 543 阅读 · 0 评论 -
hdu 2276 矩阵快速幂&&循环矩阵优化
AC代码如下: #include #include #include #include using namespace std; const int MAX_N = 110;; int N, M; void multipy( int a[][MAX_N], int am, int an, int b[][MAX_N], int bm, int bn, int c[][MAX_N]原创 2014-07-27 11:24:10 · 638 阅读 · 0 评论 -
hdu 3117 矩阵快速幂
求前四位的时候直接用公式来求 求和四位的时候原创 2014-07-28 16:46:14 · 574 阅读 · 0 评论 -
zoj 3497 矩阵快速幂
这里是Maxtrix67 大牛总结的 第八个矩阵的经典应用: 给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值 把 给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就 等于从点i到点j恰好经过2条边的路径数(枚举k为中转点)。类似地,C*A的第i行第j列就表示从i到原创 2014-07-26 10:18:25 · 612 阅读 · 0 评论 -
hdu 5084 矩阵
题意:给一个矩阵A,然后要求A*A中q个位置之和原创 2014-11-01 16:15:10 · 744 阅读 · 0 评论