根据递推式构造矩阵
来源:互联网 发布:阮一峰javascript历史 编辑:程序博客网 时间:2024/06/05 03:15
简单的例子
Fibonacci数列
考虑
将右边两项看做是一个列向量的形式,令
很容易得到
现在的任务就是找到一个系数矩阵
如果能够找到这个
这个矩阵很容易找,观察易得
Fibonacci数列变种
推广一下,如果令
利用二项式展开构造矩阵
计算k次方和
考虑计算:
易得
如果仿照
则
此时,可求出
这个系数矩阵很明显是不能用的,因为它与
这里需要使用二项式展开。
此时,如果令
则有
现在的任务与刚才一样,找到一个系数矩阵
有关
有
最后有
且
利用该系数矩阵可以在
更一般的例子
再考虑一个一般情况:
与刚才几乎一模一样,有
剩下的步骤,也几乎完全与之前的一样,令
则
同样,有关
有
更复杂的例子
假设要计算如下和式:
同样,将其写成递推公式,有
将与
则
同样,有关
最后,有
部分题目
POJ3070利用了矩阵1,hdu3369利用了矩阵3和4,hdu3483利用了矩阵5。
阅读全文
0 0
- 根据递推式构造矩阵
- 根据坐标系统构造转换矩阵(不包含缩放)
- 根据递推公式构造系数矩阵用于快速幂
- 根据递推公式构造系数矩阵用于快速幂
- 矩阵构造
- 构造矩阵
- 矩阵构造
- 矩阵构造
- 根据优先关系矩阵使用逐次加一发构造优先函数(Java)
- HDU 2855(由递推式构造矩阵+矩阵快速幂)
- 根据packageName构造Context
- 构造投影矩阵/裁剪矩阵
- 构造矩阵+矩阵快速幂
- hdu 3306 矩阵构造
- HDU 3306 矩阵构造
- 矩阵构造总结
- 构造螺旋矩阵
- hdu 3483 矩阵构造
- 虚拟机系统ubuntu 16.04 设置桥接上网
- java 基础知识总结
- Binary Number with Alternating Bits
- 字符串与时间的转换
- docker swarm如何在指定的node上运行指定的容器
- 根据递推式构造矩阵
- 【SSH工具】FinalShell|—服务器管理软件,远程桌面加速工具,支持Windows,Mac OS X,Linux
- 哈理工oj 1266 斐波那契数列
- TensorFlow栗子:生成式对抗网络应用在mnist
- RS-485总线通信协议
- 51Nod-1573-美丽的集合
- Temporal Action Proposal 论文分享
- 对jquery mobile的学习过程一
- 安卓模拟器