在c++中找到序列的第n项
Find the Nth term in a sequence in C++
本文关键字:c++ 更新时间:2023-10-16
我发现了一个问题,你被给予这种类型的序列:
你有 the first K terms : a1, a2, ... , ak;
K coefficients : b1, b2, ... , bk
和递归式:
S(i) = b1*S(i-K) + b2*S(i-K+1) + ... + bk*S(i-1).
我必须找出第n项。
我相信这个问题可以通过快速矩阵幂运算来解决,但我很难发现我必须使用的矩阵。我正试着用c++写这个问题。谁能给我一些提示,我应该如何对待这类问题?
作为无耻的自我推销,我编写了一个使用矩阵乘法求解线性递归的程序。文件顶部的注释描述了你想要形成的矩阵是什么,以及如何使用重复平方算法来有效地计算递归式的第n项。
希望这对你有帮助!
相关文章:
- 没有找到相关文章