矩阵相乘
文章平均质量分 78
xieqinghuang
我是长沙理工大学软件工程1101班的学生,向更了解可直接百度Ambition club
展开
-
A Simple Math Problem (谢庆皇)
/*Lele now is thinking about a simple function f(x). If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0 Now, I will give a0 ~ a9 and two positive integer原创 2012-07-27 09:44:19 · 1958 阅读 · 0 评论 -
Fibonacci Numbers (各种不同解法)(谢庆皇)
题目意思很简单,给定一个K(K很大很大),请你输出第K个Fibonacci数的前四位和后四位。 针对后四位,很容易我们就想到了一个O(K)的算法,即利用公式F[i]=(F[i-1]+F[i-2]) mod 10000来递推。可是K很大很大,所以O(K)的算法无法满足需要。这时我们可以构造一个矩阵A, 使得 F[i] F[i+1] 乘以A得到F[i+1] F[i+2],由于矩阵乘法满足交换律结合原创 2012-07-26 16:32:04 · 5087 阅读 · 0 评论 -
Fibonacci Check-up (HDU 谢庆皇)
点击打开链接 Fibonacci Check-up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 5 Font: Times New Roman | Verdana |原创 2012-07-27 15:32:58 · 1678 阅读 · 0 评论