矩阵快速幂
关注
分享
扫一扫
文章平均质量分 82
AnICoo1
这个作者很懒，什么都没留下…
展开
-
HDOJ 1575 Tr A （矩阵快速幂）
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3837 Accepted Submission(s): 2868Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上原创 2016-01-13 14:54:59 · 407 阅读 · 0 评论 -
HDOJ 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): 3695 Accepted Submission(s): 2214Problem DescriptionLele now原创 2016-01-13 14:39:05 · 378 阅读 · 0 评论 -
HDOJ 4920 Matrix multiplication (矩阵相乘)
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3838 Accepted Submission(s): 1576Problem DescriptionGiven原创 2015-11-07 13:03:48 · 400 阅读 · 0 评论 -
POJ 3070 Fibonacci （矩阵快速幂求fibonacci）
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11439 Accepted: 8134DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, andFn = Fn原创 2015-11-06 21:45:07 · 420 阅读 · 0 评论 -
NYOJ 623 A*B（2）（矩阵相乘）
描述 ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。输入有多组测试数据，每行给出一组m,n,k（0矩阵A：m行n列。矩阵B：n行k列。接下来给出m*n个数表示矩阵A和n*k个数表示矩阵B，对于每个数s，0当m，n，k同时为0时结束。输出计算两个矩阵的乘积并输出。样例原创 2015-06-12 14:16:43 · 502 阅读 · 0 评论