![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
文章平均质量分 79
Bear1997
这个作者很懒,什么都没留下…
展开
-
【纽约】-C- Immortal Porpoises(矩阵)
点击打开题目 题目描述:就是斐波拉契数列,但是n会很大 2^48再对10e9取余,所以就不可以简单递推了 用到了矩阵相乘和矩阵快速幂 题解:斐波拉契数列 :Fn=Fn-1+Fn-2 矩阵 |Fn-1 Fn-2| 乘以一个什么样的矩阵可以变为 | Fn Fn-1| 呢?根据矩阵乘法可知为: |1 1| |1 0|,暂记为 a。其他题目也应该这样想,重点求这个可以用数字表示的矩阵。原创 2017-03-03 17:38:22 · 480 阅读 · 0 评论 -
【P-oj】-Fibonacci(矩阵)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14466 Accepted: 10216 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-03-04 14:09:40 · 344 阅读 · 0 评论 -
【HDU-oj】-1575-Tr A(矩阵)
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4829 Accepted Submission(s): 3626 Problem Description A为一个方阵,则Tr A表示A的迹(就原创 2017-03-04 14:28:08 · 571 阅读 · 0 评论 -
【HDU-oj】-1757-A Simple Math Problem(矩阵,十一阶)
A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4503 Accepted Submission(s): 2714 Problem Description Lele原创 2017-03-04 16:30:46 · 380 阅读 · 0 评论 -
【HDU-oj】-2157-How many ways??(矩阵)
How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2939 Accepted Submission(s): 1125 Problem Description 春天到了, HDU校原创 2017-03-05 15:24:02 · 399 阅读 · 0 评论 -
【HDU-oj】-4920-Matrix multiplication(矩阵,裸)
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4679 Accepted Submission(s): 1822 Problem Description Gi原创 2017-03-05 16:01:12 · 374 阅读 · 0 评论