会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2018年1月15日
常系数齐次线性递推
摘要: 矩阵乘法可以被优化成$k^2logn$的。 设转移矩阵是$M$,那么$M$的特征多项式就是 $| \lambda E−M| = \lambda ^ k -\sum_{i=1}^{k}a[i]* \lambda ^{k-i}$ $f(\lambda)$ 是化零多项式,即有 $f(M) = 0$. 把矩
阅读全文
posted @ 2018-01-15 09:02 SD_le
阅读(1105)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物