矩阵快速幂
文章平均质量分 82
AnICoo1
这个作者很懒,什么都没留下…
展开
-
HDOJ 1575 Tr A (矩阵快速幂)
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3837 Accepted Submission(s): 2868 Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上原创 2016-01-13 14:54:59 · 382 阅读 · 0 评论 -
HDOJ 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): 3695 Accepted Submission(s): 2214 Problem Description Lele now原创 2016-01-13 14:39:05 · 356 阅读 · 0 评论 -
HDOJ 4920 Matrix multiplication (矩阵相乘)
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3838 Accepted Submission(s): 1576 Problem Description Given原创 2015-11-07 13:03:48 · 386 阅读 · 0 评论 -
POJ 3070 Fibonacci (矩阵快速幂求fibonacci)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11439 Accepted: 8134 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-11-06 21:45:07 · 405 阅读 · 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 · 486 阅读 · 0 评论