Re: [理工] [離散]-遞迴

看板Grad-ProbAsk作者 (lovefo)時間14年前 (2010/01/31 21:09), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串6/19 (看更多)
※ 引述《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
d1k哪來的呢?應該是最前面的d0不用設吧
01/31 21:28, 1F

01/31 21:37, , 2F
我的d1k 就是等於你上面式子的d2k 變數設的不一樣罷了
01/31 21:37, 2F

01/31 21:58, , 3F
我就是d2k不懂= = 解答這樣設,可是不是應該
01/31 21:58, 3F

01/31 21:59, , 4F
不是應該d2(2^k)^2 嗎? 怎麼變成d2k
01/31 21:59, 4F
※ 編輯: lovefo 來自: 114.26.96.201 (01/31 23:19)
文章代碼(AID): #1BPO4Od2 (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1BPO4Od2 (Grad-ProbAsk)