矩阵
文章平均质量分 82
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
HDU 1757-A Simple Math Problem(矩阵快速幂)
A Simple Math ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1757Appoint description: System Crawler (2015-03-04)Des原创 2015-03-05 16:19:30 · 1211 阅读 · 0 评论 -
POJ 3070-Fibonacci(矩阵快速幂求斐波那契数列)
FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3070Appoint description: System Crawler (2015-02-28)Description原创 2015-03-04 19:47:43 · 1705 阅读 · 0 评论 -
HDU 1575-Tr A(矩阵快速幂)
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3169 Accepted Submission(s): 2367Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主原创 2015-03-04 18:42:20 · 1285 阅读 · 0 评论 -
POJ 3233-Matrix Power Series(矩阵快速幂+二分求矩阵和)
Matrix Power SeriesTime Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3233Appoint description: System Crawler (2015-02-28)Desc原创 2015-03-05 14:19:48 · 1407 阅读 · 0 评论 -
HDU 2604-Queuing(递推+矩阵快速幂)
QueuingTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2604Appoint description: devtang (2012-08-01)System Crawler (2015-03-02)原创 2015-03-06 17:21:16 · 1463 阅读 · 0 评论 -
HDU 1588-Gauss Fibonacci(矩阵快速幂+二分求矩阵和)
Gauss FibonacciTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1588Appoint description: System Crawler (2015-03-06)Descripti原创 2015-03-07 20:36:12 · 1160 阅读 · 0 评论 -
POJ 3318-Matrix Multiplication(压缩矩阵用o(n^2)的方法求矩阵相等)
题目地址:POJ 3318 题意:有3个n*n的矩阵A,B,C,问AB是否等于C。 思路:题目描述很简单,就是用矩阵乘法,但是很明显矩阵乘法的时间复杂度为O(n^3),很明显超时。那怎么改进呢?就是用压缩矩阵的方法: 设矩阵R是1*n的矩阵,根据矩阵的性质,若A*B*R=C*R,那么A*B=C。由此可以看出来,虽然多成了一个矩阵,但是时间复杂度成了O(n^2)。那么问题是这个R的行列式该怎么设原创 2015-07-28 10:51:56 · 1678 阅读 · 0 评论