Re: [理工] [離散]-遞迴
※ 引述《lovefo (lovefo)》之銘言:
: ※ 引述《gn00618777 (123)》之銘言:
: : A = A + 2n-1
: : n-1 1/2
-----
我覺得這邊寫得怪怪的!!
所以我從下面的計算起囉^^
: : k k
: : 假設n=2 ,則 A = A + 2(2)-1 ---->B - B = 2n - 1
: : 2^k 2^k-1 k k-1
令 B = A
k 2^k
k+1
=> B = B + 2 - 1
k k-1
=> 特徵方程式為: B(X) = x - 1
=> x = 1
(h)
=> B = d1
k
(p) k
=> B = d2*2 + d3 + d4*n
k ----
└---> by 定義,如果特徵多項式有y個根為1,則多加y項
(h) (p)
=> B = B + B = ... (沒初始條件算不下去啦= =")
k k k
希望有回答到問題囉^^
: : (p) k
: : B = d1*2 + d2*k <---- 後面的d2*k 怎麼來的= =?
: : k
: : k k 2
: : 應該是 d1*(2) + d2 (2 ) 不是嗎?
: : (p) 2 k+r
: : 照這個公式 A = d0+c1n+c2n +......+c n ,r是1的重根數,k=1
: : n k+r
: : 為何是d2*k
: 最後的遞迴是:
: B = B + 2*2^k-1
: k k-1
: (h)
: B = c
: k 0
: (p)
: B = (d + d k ) + (d )*2^k 最後 d 可以消掉
: k 0 1 2 0
: 我的令法
: 不知道對不對
: 還請高手多多指導
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.191.174
討論串 (同標題文章)