[理工] [離散] 遞迴

看板Grad-ProbAsk作者 (釣蝦)時間13年前 (2012/09/23 16:04), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 最新討論串6/6 (看更多)
不知道為什麼一直算錯 a = 2a + 2^(n-1) ------------(1) n n-1 a = 1 1 a = 4 2 我算法是 general solution = c*2^n particular solution = k*n*2^n 代入(1)得 k=-1/2 再把general + particular solution帶入(1)得c=1 可是答案是 a = n*2^(n-1) n 不知道是哪個步驟錯了 請幫忙指點一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.40.86.60
推
09/23 16:15, , 1F
你的k算錯了 k=1/2
09/23 16:15, 1F
→
09/23 16:21, , 2F
感謝...... 實在是太蠢了我
09/23 16:21, 2F
推
09/27 01:26, , 3F
請問C算出來是0嗎? 答案是 a=1/2*2^n*n 嗎?
09/27 01:26, 3F
推
09/27 12:03, , 4F
回樓上，c是0沒錯，然後上面就有正確答案了。
09/27 12:03, 4F
→
09/27 12:04, , 5F
你的答案可以簡化成a=2^(n-1)，少成一個n應該是在particular
09/27 12:04, 5F
→
09/27 12:06, , 6F
上面那句當我沒說。看成2^(n*n)了.. 所以你的答案是對的。
09/27 12:06, 6F
→
09/27 12:08, , 7F
a=1/2*2^n*n=2^(n-1)*n
09/27 12:08, 7F
‣ 更多 FishIsland 的文章
文章代碼(AID): #1GNiAYNZ (Grad-ProbAsk)
‣ 更多 FishIsland 的文章
文章代碼(AID): #1GNiAYNZ (Grad-ProbAsk)