gpt4 book ai didi

java - 我需要的任务的有效解决方案

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:18:31 25 4
gpt4 key购买 nike

我只是解决了这个问题,但想知道更有效的矩阵乘法方法

 M = | 1 0 3 |
| 1 0 2 |
| 0 5 0 |

f[n] = M^n

我已经使用 Exponentiation_by_squaring 实现了

还有比这更有效的吗?

最佳答案

我想,这实际上更适合数学,因为有一个封闭形式的解决方案。是Linear homogeneous recurrence relations with constant coefficients的系统.

另一种可能性:您可以通过推导两个步骤的公式来使程序加速两倍,即通过 RR(i-2) 表达 RR(i) 等> 等

而且这个可以重复,所以你可以跳得更快。

关于java - 我需要的任务的有效解决方案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25659045/

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