质因数分解
Majority Vote Algorithm

矩阵二分乘求解递推数列

Jimmy posted @ 2011年10月11日 02:45 in Others , 982 阅读

问题描述:A[k] = p*A[k-1] + q*A[k-2] 当k值很大时,如何快速求解A[k]的值?

这篇文章给出了很好的答案:http://hi.baidu.com/jzlikewei/blog/item/ad67cbb511b95ed836d3caa3.html

可以使用循环模拟递归运算以降低复杂度

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter