[理工] 100台大電機DS 對答案

看板Grad-ProbAsk作者cocoyan (摳摳厭)時間10年前 (2014/02/23 17:26)推噓4(4推 0噓 3→)

留言7則, 4人參與討論串1/3 (看更多)

1.E 2.A 3.A 　　p*O(n)+(1-p)*O(log(n)) amortized runtime　=　─────────── ≒ O(log(n)) 　　　　　　　　　　　　　　　　1 應該和Ｋ沒關係，Ｋ次input代表run Ｋ次 4.B 5.D 6.如果答案有13的話我就想選XD 7.CD (E)如果k=n就不行，也沒說是常數啊( ￣ c￣)y▂ξ 8.BCD 已更正！ 9.BE (B)的爭議點在於它說的leaf node(external node)到底是不是null pointer 10.CDE 11.ABDE (C)無向ＯＫ但有向就會錯，而且(D)選項給undirected graph做對比 (E)看了前面的討論串還是不太懂為什麼不選，有人可以詳細說明嗎？ 12.AE 13.E 14.ABCD 15.ABE 16.B (C)應該是5 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.161.163.229

推

WashFreeID

02/24 21:40, , 1^F

02/24 21:40, 1^F

http://zh.wikipedia.org/wiki/分團覆蓋問題其實我是猜的:P ※ 編輯: cocoyan 來自: 1.161.163.229 (02/24 23:24)

推

jjjjj4445

02/25 22:35, , 2^F

02/25 22:35, 2^F

→

jjjjj4445

02/25 22:36, , 3^F