看板 Grad-ProbAsk 關於我們 聯絡資訊
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100418.pdf 第三題的(b) 題目說要用substitution method解 所以要先證big-O在證Ω嗎? 還是可以直接用疊代的方法求Θ呢? 這題配分只有5分,所以有點疑惑 請高手解釋一下吧,感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.105.69.169
AM101:不過看到第四題(b)都只給十分了,這題應該是要證兩邊吧^^" 01/21 15:49
pikachu123:就跌代阿 他要送你分你要喔XDD 台大去年算仁慈了 01/21 21:09
pikachu123: 不要 01/21 21:10
pikachu123:難道1(a) 他給10分你要生成函數Catlan number嗎?? 01/21 21:11
pikachu123: 球 01/21 21:11
pikachu123:應該不會這麼想不開 01/21 21:11
AM101:可是我記得substitution method 有三個步驟耶 01/22 00:15
AM101:1.Guess the form of solution 2. Verify by induction 01/22 00:16
AM101:3.Solve the constants. 01/22 00:16
llll5566:考這份考卷應該時間多到可以寫吧@_@ 01/22 00:21
pikachu123:那個DP你就會算死了.. 01/22 00:23
mqazz1:推DP算到死 01/22 00:24
AM101:那可以請教第二題的(b)答案是什麼嗎?? 01/22 00:33
metalalive:1.a就假裝導一下Catalon number的遞迴式跟生成函數 01/22 01:31
metalalive:應該不會有人真的算@@ 01/22 01:32
wheels:這題不用substitution method猜兩次且prove它應該沒辦法拿 01/22 01:52
wheels:到分數,畢竟題目都規定方法了,不過如果是我我會先跳過這 01/22 01:52
wheels:種cp值低的題目等有空再回來算。 01/22 01:53
AM101:感謝樓上神手!! 01/22 01:55
sneak: 種cp值低的題目等有空 https://daxiv.com 09/11 14:47