[理工] 資結 101台大資工 2 3 4 5題

作者: iam30719 (JamWu)   2016-02-11 17:37:40
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??
以上問題繁多
有請板上各位大神幫忙討論了!!
作者: leo258x (TastyFeeder)   2016-02-11 18:04:00
第6題 來自網路資料 沒學過根本不會http://imgur.com/a/xyL3G
作者: amge1524 (台灣加油)   2016-02-11 19:33:00
第六題就是找到之後跑DFS(vertex A), 照順序寫答案第6題2我選c, 第6題4我選D (沒考慮大標題)第2題2跟5不然你怎判斷的, 這2小題反例帶f(n)=2ng(n)=n, 應該就可以了更正第二個推文, 是第4題才對 打錯題號QQ
作者: iam30719 (JamWu)   2016-02-11 20:02:00
想問一下 4之2是怎樣判斷的??
作者: leo258x (TastyFeeder)   2016-02-11 20:57:00
打錯 上面圖是第5題
作者: iam30719 (JamWu)   2016-02-11 21:49:00
了解 感謝L大跟A大 XD
作者: sheepyPie (羊糕不好吃)   2016-02-16 16:05:00
2的(5)是T吧?

Links booklink

Contact Us: admin [ a t ] ucptt.com