矩阵构造

最新推荐文章于 2022-08-19 14:09:07 发布

banke8061

最新推荐文章于 2022-08-19 14:09:07 发布

阅读量342

点赞数

原文链接：http://www.cnblogs.com/VividBinGo/p/11323604.html

版权

① Fibonacci数列：F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)，求F[n]。

$[F(n-2),F(n-1)]\begin{bmatrix} 0 & 1\\ 1& 1 \end{bmatrix}=[F(n-1),F(n)]$

$[F(0),F(1)] \begin{bmatrix} 0 & 1\\ 1& 1 \end{bmatrix}^{n} =[F(n),F(n+1)]$

② 数列F[n]=F[n-1]+F[n-2]+1,F[1]=F[2]=1，求F[n]。

$[F(n-2),F(n-1),1] \begin{bmatrix} 0 & 1 & 0\\ 1 & 1 & 0\\ 0 & 1 & 1 \end{bmatrix} =[F(n-1),F(n),1]$

$[F(1),F(2),1] \begin{bmatrix} 0 & 1 & 0\\ 1 & 1 & 0\\ 0 & 1 & 1 \end{bmatrix}^{n-1} =[F(n),F(n+1),1]$

③ 数列F[n]=F[n-1]+F[n-2]+n+1,F[1]=F[2]=1，求F[n]。

$[F(n-2),F(n-1),n,1] \begin{bmatrix} 0 & 1& 0& 0\\ 1& 1 &0 &0 \\ 0 & 1 & 1 & 0\\ 0 & 1 & 1&1 \end{bmatrix} =[F(n-1),F(n),n+1,1]$

$[F(1),F(2),3,1] \begin{bmatrix} 0 & 1 & 0 &0 \\ 1 & 1 &0 &0 \\ 0& 1 & 1 & 0\\ 0 & 1 & 1 & 1 \end{bmatrix}^{n-1} =[F(n),F(n+1),n+2,1)]$

④ 数列F[n]=F[n-1]+F[n-2],F[1]=F[2]=1的前n项和，求S[n]=F[1]+F[2]+……+F[n]

$[F(n-2),F(n-1),S(n-2)] \begin{bmatrix} 0 & 1&0 \\ 1& 1&1 \\ 0& 0& 1 \end{bmatrix} =[F(n-1),F(n),S(n-1)]$

$[F(1),F(2),1] \begin{bmatrix} 0 & 1&0 \\ 1& 1&1 \\ 0& 0& 1 \end{bmatrix}^{n-1} =[F(n),F(n+a),S(n)]$

⑤ 数列F[n]=F[n-1]+F[n-2]+n+1,F[1]=F[2]=1的前n项和，求S[n]=F[1]+F[2]+……+F[n]

$[F(n-2),F(n-1),S(n-2),n,1] \begin{bmatrix} 0 & 1& 0& 0&0 \\ 1& 1& 1& 0&0\\ 0& 0 & 1& 0&0 \\ 0& 1& 0& 1&0 \\ 0& 1& 0& 1& 1 \end{bmatrix}$

$=[F(n-1),F(n),S(n-1),n+1,1]$

$[F(1),F(2),S(1),3,1] \begin{bmatrix} 0 & 1& 0& 0&0 \\ 1& 1& 1& 0&0\\ 0& 0 & 1& 0&0 \\ 0& 1& 0& 1&0 \\ 0& 1& 0& 1& 1 \end{bmatrix}^{n-1} =[F(n),F(n+1),S(n),n+2,1]$

以上五个简单的例题可以基本了解矩阵构造的思想和矩阵构造的方法。(参考)

更进一步。

hdu 3306 Another kind of Fibonacci

hdu 5950 Recursive sequence

转载于:https://www.cnblogs.com/VividBinGo/p/11323604.html

banke8061

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
矩阵构造

①Fibonacci数列：F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)，求F[n]。②数列F[n]=F[n-1]+F[n-2]+1,F[1]=F[2]=1，求F[n]。 ③数列F[n]=F[n-1]+F[n-2]+n+1,F[1]=F[2]=1，求F[n]。 ...
复制链接

扫一扫