[理工] 100台大 軟體設計

看板Grad-ProbAsk作者 (新手)時間14年前 (2012/01/21 14:51), 編輯推噓4(4推 0噓 16→)
留言20則, 7人參與, 最新討論串1/1
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
→
01/21 15:49, , 1F
不過看到第四題(b)都只給十分了，這題應該是要證兩邊吧^^"
01/21 15:49, 1F
推
01/21 21:09, , 2F
就跌代阿 他要送你分你要喔XDD 台大去年算仁慈了
01/21 21:09, 2F
→
01/21 21:10, , 3F
不要
01/21 21:10, 3F
→
01/21 21:11, , 4F
難道1(a) 他給10分你要生成函數Catlan number嗎??
01/21 21:11, 4F
→
01/21 21:11, , 5F
球
01/21 21:11, 5F
→
01/21 21:11, , 6F
應該不會這麼想不開
01/21 21:11, 6F
→
01/22 00:15, , 7F
可是我記得substitution method 有三個步驟耶
01/22 00:15, 7F
→
01/22 00:16, , 8F
1.Guess the form of solution 2. Verify by induction
01/22 00:16, 8F
→
01/22 00:16, , 9F
3.Solve the constants.
01/22 00:16, 9F
推
01/22 00:21, , 10F
考這份考卷應該時間多到可以寫吧@_@
01/22 00:21, 10F
推
01/22 00:23, , 11F
那個DP你就會算死了..
01/22 00:23, 11F
→
01/22 00:24, , 12F
推DP算到死
01/22 00:24, 12F
→
01/22 00:33, , 13F
那可以請教第二題的(b)答案是什麼嗎??
01/22 00:33, 13F
→
01/22 01:31, , 14F
1.a就假裝導一下Catalon number的遞迴式跟生成函數
01/22 01:31, 14F
→
01/22 01:32, , 15F
應該不會有人真的算@@
01/22 01:32, 15F
推
01/22 01:52, , 16F
這題不用substitution method猜兩次且prove它應該沒辦法拿
01/22 01:52, 16F
→
01/22 01:52, , 17F
到分數，畢竟題目都規定方法了，不過如果是我我會先跳過這
01/22 01:52, 17F
→
01/22 01:53, , 18F
種cp值低的題目等有空再回來算。
01/22 01:53, 18F
→
01/22 01:55, , 19F
感謝樓上神手!!
01/22 01:55, 19F
→
09/11 14:47, , 20F
種cp值低的題目等有空 https://daxiv.com
09/11 14:47, 20F
‣ 更多 AM101 的文章
文章代碼(AID): #1F6c1cGn (Grad-ProbAsk)