会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2021年3月20日
常系数齐次线性递推
摘要: 问题:求长度为k的常系数齐次线性递推式Σai*hj->hi+j的第n项hn,可以写成$HA^n$,A是k阶矩阵 核心:对$An$取模变成$\sum_ c_iAi$,加上H变为$\sum_ c_ih_i$ 问题是找一个模之后不变的式子,即某个多项式f(A)=0 凯莱-哈密顿定理:A的特征多项式f(λ)
阅读全文
posted @ 2021-03-20 16:43 gmh77
阅读(53)
评论(0)
推荐(0)
编辑
公告