矩阵
文章平均质量分 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 · 475 阅读 · 0 评论 -
【P-oj】-Fibonacci(矩阵)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14466 Accepted: 10216DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-03-04 14:09:40 · 330 阅读 · 0 评论 -
【HDU-oj】-1575-Tr A(矩阵)
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4829 Accepted Submission(s): 3626Problem DescriptionA为一个方阵,则Tr A表示A的迹(就原创 2017-03-04 14:28:08 · 563 阅读 · 0 评论 -
【HDU-oj】-1757-A Simple Math Problem(矩阵,十一阶)
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4503 Accepted Submission(s): 2714Problem DescriptionLele原创 2017-03-04 16:30:46 · 368 阅读 · 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): 1125Problem Description春天到了, HDU校原创 2017-03-05 15:24:02 · 391 阅读 · 0 评论 -
【HDU-oj】-4920-Matrix multiplication(矩阵,裸)
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4679 Accepted Submission(s): 1822Problem DescriptionGi原创 2017-03-05 16:01:12 · 367 阅读 · 0 评论