矩阵应用
理想主义文艺青年
理想主义源于对生活的憧憬 文艺是对生活的态度
展开
-
矩阵应用
之前遇到矩阵的一直没看 有时间了 学习学习。。。原创 2014-07-21 13:38:22 · 1329 阅读 · 0 评论 -
hdu 4965 Fast Matrix Calculation
hdu 4965 Fast Matrix Calculation 给出原创 2014-08-21 15:35:09 · 877 阅读 · 0 评论 -
hnu 13015 Buses
BusesTime Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:65536KBTotal submit users: 4, Accepted users:2Problem 13015 : No special judgementProblem description原创 2014-10-06 16:37:57 · 887 阅读 · 0 评论 -
hnu13150(hdu 4565)SO EASY!(矩阵快速幂)
So Easy!Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 18, Accepted users: 8Problem 13150 : No special judgementProblem description原创 2015-02-03 01:01:14 · 994 阅读 · 0 评论 -
Fib数模n的循环节
对于一个正整数n,我们求Fib数模n的循环节的长度的方法如下: (1)把n素因子分解,即 (2)分别计算Fib数模每个的循环节长度,假设长度分别是 (3)那么Fib模n的循环节长度从上面三个步骤看来,貌似最困难的是第二步,那么我们如何求Fib模的循环节长度呢? 这里有一个优美的定理:Fib数模的最小原创 2015-02-10 23:19:23 · 1109 阅读 · 0 评论 -
hdu 5171 GTY's birthday gift(矩阵快速幂)
GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 554 Accepted Submission(s): 232Problem DescriptionFFZ's bi原创 2015-02-12 17:40:28 · 757 阅读 · 0 评论