当前位置 :
如何将递推关系转化为矩阵比如说F[x+2]=Af[x+1]+Bf[x]+C那么如何构造矩阵使用快速幂加速为LOG(N)呢?
2人问答
更新时间:2024-05-06 08:37:46
问题描述:

如何将递推关系转化为矩阵

比如说F[x+2]=Af[x+1]+Bf[x]+C

那么如何构造矩阵使用快速幂加速为LOG(N)呢?

陈佳豫回答:
  令G[x]=(f[x+2],f[x+1],f[x])^T   那么可以写出一阶递推关系   G[x+1]=MG[x]   其中   M=   ABC   100   010   然后G[n]=M^nG[0],M^n只需要O(logn)的计算量
段揚泽回答:
  3Q
最新更新
优秀数学推荐
热门数学
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1