—矩阵
关注
分享
扫一扫
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1316 How Many Fibs?
链接 给定两个数，问中间夹多少斐波那契数这个题算是这次训练里最难的了>_#include #include#includeusing namespace std;char data[1070][107];///char a[200],b[200];int cmp_ab(char *s1,char *s2){ for(int k=0;k<=105;k++) {原创 2015-08-14 08:58:13 · 425 阅读 · 0 评论 -
HDU1250Hat's Fibonacci大数
链接！#include #includeusing namespace std;#define m 2008char data[8760][m+2];int main(){ int i=5,p=m,n,num; // memset(data,0,sizeof(data)); data[1][m]=1;data[2][m]=1;data[3][m]=1;data原创 2015-08-14 09:06:16 · 504 阅读 · 0 评论 -
hdu3117Fibonacci Numbers
对于这种用矩阵求完后4位，还得用公式求前4位的===#include #include #include #define Mod 10000using namespace std;long long f[100];const int MAX = 2;typedef struct{ long long m[MAX][MAX];} Matrix;Matr原创 2015-08-14 09:12:37 · 449 阅读 · 0 评论 -
hdu1568Fibonacci
前四位==#include #include #include #define Mod 10000using namespace std;long long f[100];const int MAX = 2;typedef struct{ long long m[MAX][MAX];} Matrix;Matrix P = {0,1,原创 2015-08-14 09:16:35 · 376 阅读 · 0 评论 -
hit2060Fibonacci Problem Again
模板题==而且数都不用自己改推导出来这玩意这题就快结束了*^_^* 带上模板 完美1A#include #include#includeusing namespace std;const int MAX=3;long Mod=1000000000;typedef struct{ long long m[MAX][MAX];}Matrix;Matrix P={原创 2015-08-14 21:01:35 · 413 阅读 · 0 评论 -
cf402EStrictly Positive Matrix【tarjan前向星模板、矩阵】
这个题的套路绝对是图论的样纸！把图建好了只剩下套模板了==然而how to建图？考虑到矩阵乘法中有这样一个重要的步骤：c.m[i][j]=c.m[i][j]+a.m[i][k]*b.m[k][j] 则a[i][j]如果是正，说明从i点有正好走k步就可以到达j点的路即i、j连通我们依次建边所有点对（大于0的）剩下的跑一边tarjanjiu ok啦 啥是tarjan说到以原创 2015-11-09 15:32:48 · 1024 阅读 · 0 评论