作者lovefo (lovefo)
看板Grad-ProbAsk
標題Re: [理工] [離散]-遞迴
時間Sun Jan 31 21:09:42 2010
※ 引述《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
: (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: 114.26.96.201
推 gn00618777:d1k哪來的呢？應該是最前面的d0不用設吧 01/31 21:28
→ lovefo:我的d1k 就是等於你上面式子的d2k 變數設的不一樣罷了 01/31 21:37
推 gn00618777:我就是d2k不懂＝ ＝ 解答這樣設，可是不是應該 01/31 21:58
→ gn00618777:不是應該d2(2^k)^2 嗎？ 怎麼變成d2k 01/31 21:59
※ 編輯: lovefo 來自: 114.26.96.201 (01/31 23:19)