作者jouen (呵呵)
看板Math
标题[其他] 非齐次递回关系式 特解的令法
时间Wed Oct 5 13:31:19 2016
我翻了好几本离散,基本都只提到了 多项式型 和 指数型 的特解令法
那假如是混合型的呢?
比如:T(n)=3T(n-1)+2^n-1
後面有指数2^n和多项式1,特解该如何令呢? 相加吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.79.79
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1475645481.A.BC5.html
1F:→ Desperato : (1/2)(1-2^n) (拖走10/05 14:34
2F:→ Desperato : 整理成U(n+1) = 3 U(n)10/05 14:41
sorry...刚刚例子举错
※ 编辑: jouen (27.246.79.79), 10/05/2016 15:28:24
※ 编辑: jouen (27.246.79.79), 10/05/2016 15:29:42
3F:推 ddxu2 : 试了一下,是可以把特解的部份相加。10/05 15:37
所以特解是要令成:c*2^n + d 吗?
4F:→ ddxu2 : 像楼上D大说的,想办法整理成U(n+1)=3 U(n)10/05 15:38
5F:→ ddxu2 : 指数的地方,左右一起加上2^(n+1),左边就是2^(n+1)10/05 15:39
6F:→ ddxu2 : 右边是3x2^n10/05 15:39
7F:→ ddxu2 : 整数的部份是一同减去0.5,左边是-0.5,右边是-1.510/05 15:41
8F:→ ddxu2 : T(n)=Ax3^n + Bx2^n + C10/05 15:42
※ 编辑: jouen (27.246.79.79), 10/05/2016 16:15:56
谢谢提供整理的方法,但我比较想知道特解令法
※ 编辑: jouen (27.246.79.79), 10/05/2016 16:16:57
9F:推 ddxu2 : 对,你看我留言的最後一行10/05 17:38
谢谢
※ 编辑: jouen (27.246.79.79), 10/06/2016 13:13:09