gpt4 book ai didi

c++ - 使用矩阵求幂的线性递归

转载 作者:搜寻专家 更新时间:2023-10-31 02:22:59 25 4
gpt4 key购买 nike

<分区>

Matrix Exponentiation 可以用来解决 Linear Recurrence 。我知道如何解决线性递归问题,例如:

f(n) = f(n-k1) + f(n-k2) + ... + 常量

但是我找不到任何关于如何解决像这样的重复问题的信息

f(n) = f(n-k1) + f(n-k2) + ... + n^m

f(n) = f(n-k1) + f(n-k2) + ... + n*m

f(n) = f(n-k1) + f(n-k2) + ... + k^nIE。涉及一个“n”项。

谁能给我提供任何链接或解释如何解决此类问题或者如何形成初始矩阵,其幂将用于求解递归。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com