[理工] 資結 101台大資工 2 3 4 5題
http://tinyurl.com/z725z5u
題目網址在上
想請問
第二題 對個答案 TFTTF
(2)跟(5)
要怎要判斷啊
第三題
(1)是要用n^2天來跟n^3秒來進行比較來得到n是什麼嗎??
還是要個別求出A跟B的時間啊= =???
(2)同上題概念用logn來去比較n^2跟2^n來得到n嗎??
第四題 對個答案
(1)b (2)? (3)c (4) 假如有大標題影響 ?? 沒大標題影響 全
(2)看不太懂 有請大神解說
這題大標題是說找不正確的
是指1~3題嗎??還是連第4題也是??
假如第4題也是
這樣第4題不就是負負得正? 變成找正確的??= =
還是假如小題有自己的要求,就不用管大標題嗎??
第五題
完全看不懂
有請大神了Q__Q
順便問一下第六題的DFS order是什麼??
是指得到的MST結果用DFS來追蹤??
還是用DFS來得到MST??
以上問題繁多
有請板上各位大神幫忙討論了!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.42.245
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455183463.A.C35.html
※ 編輯: iam30719 (36.230.42.245), 02/11/2016 17:38:06
※ 編輯: iam30719 (36.230.42.245), 02/11/2016 17:41:38
→
02/11 18:04, , 1F
02/11 18:04, 1F
→
02/11 18:04, , 2F
02/11 18:04, 2F
推
02/11 19:33, , 3F
02/11 19:33, 3F
→
02/11 19:36, , 4F
02/11 19:36, 4F
→
02/11 19:37, , 5F
02/11 19:37, 5F
→
02/11 19:38, , 6F
02/11 19:38, 6F
→
02/11 19:38, , 7F
02/11 19:38, 7F
→
02/11 20:02, , 8F
02/11 20:02, 8F
→
02/11 20:57, , 9F
02/11 20:57, 9F
→
02/11 21:49, , 10F
02/11 21:49, 10F
推
02/16 16:05, , 11F
02/16 16:05, 11F
推
11/28 16:13, , 12F
11/28 16:13, 12F