作者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/m.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