|
|||
|
摘要：
构造矩阵，题比较水不解释了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 huhuuu 阅读(301) 评论(0) 推荐(0) 编辑
摘要：
结构体里尽量不要放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 huhuuu 阅读(222) 评论(0) 推荐(0) 编辑
摘要：
矩阵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 huhuuu 阅读(166) 评论(0) 推荐(0) 编辑
摘要：
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 huhuuu 阅读(504) 评论(0) 推荐(0) 编辑
摘要：
裸的矩阵乘法注意点：步数为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 huhuuu 阅读(462) 评论(0) 推荐(1) 编辑 |
|||
