|
|||
随笔分类 - 矩阵运算
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3497//最后判断从（1,1）开始如果走p步，只能到终点，则True//如果p步还可以到其他点，则Maybe//如果p步不能到终点，则False注意n==m==1的情况矩阵乘法每次乘都要将矩阵最后一行赋值0，因为到达终点了就不能在出来了View Code #include<stdio.h>#include<string.h>struct data{ int map[30][30];};data res;int n,as[30],ha1[1000];
阅读全文
posted @ 2012-04-09 20:11
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2855实际就是求fibonacci的2*n个用二分矩阵算View Code #include<stdio.h>#include<string.h>int mod;struct data{ int map[2][2];};data matrix(data a,data b)//矩阵乘法{ int n=2; int i,j,k; data re; for(i=0;i<n;i++) { for(j=0;j<n;j++) { int...
阅读全文
posted @ 2012-03-10 19:33
摘要：构造矩阵，题比较水不解释了View Code #include<stdio.h>#include<string.h>int mod;//矩阵中间数求模int n;int a[19];struct data{ int map[11][11];};data matrix(data a,data b)//矩阵乘法{ int i,j,k; data re; for(i=0;i<n;i++) { for(j=0;j<n;j++) { int all=0; for(k=0;k<n;k++) ...
阅读全文
posted @ 2011-07-25 20:24
摘要：结构体里尽量不要放int64不然容易爆内存View Code #include<stdio.h>#include<string.h>int mod;int n;struct data{ int map[30][30];};data res;data add(data a,data b)//矩阵加{ data re; int i,j; for(i=0;i<n;i++) { for(j=0;j<n;j++) { re.map[i][j]=(a.map[i][j]+b.map[i][j])%mod; } ...
阅读全文
posted @ 2011-07-25 16:56
摘要：矩阵A^1+A^2+A^3...A^6=(A^2+ret)*(A^1+A^2+A^3);=(A^2+ret)*(A*(ret+A)+A^3);如果是A^1+A^3+A^5...=A*(ret+A^2+A^4..)即把A^2+A^4...看成A^k+A^2k...View Code #include<stdio.h>#include<string.h>__int64 mod;__int64 n;struct data{ __int64 map[3][3];};data res;data add(data a,data b)//矩阵加{ data re; int i,j;
阅读全文
posted @ 2011-07-25 16:11
摘要：View Code #include<stdio.h>#include<string.h>constint mod=9973;//矩阵中间数求模int n;struct data{ int map[19][19];};data matrix(data a,data b)//矩阵乘法{ int i,j,k; data re; for(i=0;i<n;i++) { for(j=0;j<n;j++) { int all=0; for(k=0;k<n;k++) { ...
阅读全文
posted @ 2011-07-25 10:35
摘要：裸的矩阵乘法注意点：步数为0时，A,B点相同时路有1条步数为0时，A,B点不相同时路有条0条View Code #include<stdio.h>#include<string.h>struct data{ int map[29][29];}mat[29];int main(){ int n,m; while(scanf("%d%d",&n,&m),n||m) { int i,j; memset(mat,0,sizeof(mat)); for(i=0;i<n;i++) { for(j=0;j<...
阅读全文
posted @ 2011-07-25 09:16
|
|||
