Re: [理工] [離散]-遞迴
※ 引述《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
推
01/31 21:28, , 1F
01/31 21:28, 1F
→
01/31 21:37, , 2F
01/31 21:37, 2F
推
01/31 21:58, , 3F
01/31 21:58, 3F
→
01/31 21:59, , 4F
01/31 21:59, 4F
※ 編輯: lovefo 來自: 114.26.96.201 (01/31 23:19)
討論串 (同標題文章)