[理工] 108 台大電信 資演B 選擇題 對答案

看板Grad-ProbAsk作者 (wei)時間3年前 (2021/01/16 16:28), 3年前編輯推噓11(11推 0噓 14→)
留言25則, 6人參與, 3年前最新討論串1/2 (看更多)
這份考卷板上好像還沒有答案，想跟大家對一下選擇題的答案 是非題： 1~ 5: TTFTF 6~10: TTTFT 選擇題： 11~15: DCCDC 16~20: AECCA 21~25: CDCEA 26~30: AAADB 31~32: BC 多選題： 33. ABCD 已更新答案！ 附上題目網址：https://pse.is/38gt6q -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.214.145 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1610785707.A.B50.html
→
01/16 21:45, 3年前 , 1F
26怎麼算是A的？
01/16 21:45, 1F
推
01/17 11:51, 3年前 , 2F
是非的第5題是False吧，它只說weight是real number 沒
01/17 11:51, 2F
→
01/17 11:51, 3年前 , 3F
說沒有負邊
01/17 11:51, 3F
阿阿沒看清楚題目 感謝！
推
01/17 11:56, 3年前 , 4F
多選的E應該不能選，如果f(n)為2log(n)，那麼2^(2log(
01/17 11:56, 4F
→
01/17 11:56, 3年前 , 5F
n))就會是n^2就不會是O(n)
01/17 11:56, 5F
同意！沒想清楚 感謝！
推
01/17 12:06, 3年前 , 6F
binomial tree問deg可以想成是問有多少子樹Bk tree，
01/17 12:06, 6F
→
01/17 12:06, 3年前 , 7F
像有一顆B5 tree的話就有一個node degree為5，B6也是1
01/17 12:06, 7F
→
01/17 12:06, 3年前 , 8F
因爲其中一個B5會變子樹，而另一個則是B6 root degree
01/17 12:06, 8F
→
01/17 12:06, 3年前 , 9F
為6，B7的話則會有2顆B5子樹（2*1），B8則是4顆（2*(
01/17 12:06, 9F
→
01/17 12:06, 3年前 , 10F
2*1))依此類推
01/17 12:06, 10F
推
01/17 12:15, 3年前 , 11F
第30題我會選B，因為它只問x的子點，如果該成successo
01/17 12:15, 11F
→
01/17 12:15, 3年前 , 12F
r 才會對
01/17 12:15, 12F
哦哦哦！同意～～
推
01/17 12:49, 3年前 , 13F
想問是非第九題為什麼是F?
01/17 12:49, 13F
我覺得 NP 應該要改成 NPC～ 詳細地說的話，因為一個問題是 NP-Complete，代表那個問題屬於 NP，也屬於 NP-hard。 也就是說，解 NP 的問題，不會比解 NP-Complete 的問題難 （因為 NP-Complete 包含於 np-hard） 所以若有一個 NP 問題有 polynomial time 的解法，不一定所有 NP-complete 的問題 也可以在 polynomial time 被解掉。 以上是自己的想法～
推
01/17 12:52, 3年前 , 14F
想問Jordan大 30題改成successor以後什麼才會對？
01/17 12:52, 14F
推
01/17 13:50, 3年前 , 15F
從下圖來看如果今天問的是x的子點中degree 為0的點
01/17 13:50, 15F
→
01/17 13:50, 3年前 , 16F
有哪些，那麼依舊只有一個，取到B5的話就看B4這個圖也
01/17 13:50, 16F
→
01/17 13:50, 3年前 , 17F
只會有一個
01/17 13:50, 17F
→
01/17 13:50, 3年前 , 18F
01/17 13:50, 18F
已更新答案！ ※ 編輯: booowei1203 (223.137.25.210 臺灣), 01/17/2021 14:59:49 ※ 編輯: booowei1203 (223.137.25.210 臺灣), 01/17/2021 15:01:06 ※ 編輯: booowei1203 (223.137.25.210 臺灣), 01/17/2021 15:12:28
推
01/17 15:33, 3年前 , 19F
32題選c是因為worst case要find的key沒有被compressed
01/17 15:33, 19F
→
01/17 15:33, 3年前 , 20F
嗎
01/17 15:33, 20F
對對！
推
01/17 16:58, 3年前 , 21F
我覺得31,32是AA
01/17 16:58, 21F
→
01/17 16:59, 3年前 , 22F
32說根據31題，然後31有說考慮path compression
01/17 16:59, 22F
這兩題我是參考蔡欣穆教授的投影片 https://imgur.com/38ipV48.jpg
※ 編輯: booowei1203 (223.136.242.149 臺灣), 01/18/2021 10:42:32 ※ 編輯: booowei1203 (223.136.242.149 臺灣), 01/18/2021 10:45:13 ※ 編輯: booowei1203 (223.136.242.149 臺灣), 01/18/2021 10:46:40
推
01/18 11:42, 3年前 , 23F
想問一下23題要怎麼畫出7個黑點呢?
01/18 11:42, 23F
推
01/18 13:59, 3年前 , 24F
32看了下應該是我沒考慮到一開始第一次的find最差會是
01/18 13:59, 24F
→
01/18 13:59, 3年前 , 25F
O(logn)
01/18 13:59, 25F
‣ 更多 booowei1203 的文章
文章代碼(AID): #1W0gEhjG (Grad-ProbAsk)
‣ 更多 booowei1203 的文章
文章代碼(AID): #1W0gEhjG (Grad-ProbAsk)