![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
acmj1991
这个作者很懒,什么都没留下…
展开
-
poj 3070 Fibonacci(矩阵运算)
题意:求第n个Fibonacci数对10000取余 思路:由于给定的n非常大,所以不能够打表,而矩阵能计算两个数的加减 #include #include #include using namespace std; #define A 10000 int n=2; struct node{ int ke[3][3]; }; node a,su,unit; void print(node原创 2011-11-07 15:45:05 · 592 阅读 · 0 评论 -
poj 3233 Matrix Power Series(矩阵运算)
题意:求矩阵幂的和 思路:我转载了一篇matrix的文章 #include #include #include using namespace std; #define maxN 35 struct node{ int ke[maxN][maxN]; }l; node a,su,unit; int n,m; void print(node s) { for(int i=0;i<n;原创 2011-11-07 10:33:09 · 505 阅读 · 0 评论 -
nyoj 301 递推求值(矩阵递推)
题意:自己看 思路:矩阵递推 推荐一篇文章 #include #include #include using namespace std; #define A 1000007 int n=3; struct node{ int ke[5][5]; }; node a,su,unit; void init() { for(int i=0;i<n;i++) { unit.ke原创 2011-11-07 20:58:24 · 501 阅读 · 0 评论