作者luckyburgess (the one)
看板Grad-ProbAsk
標題[理工] [資結]-台大89-資工所
時間Sun Jan 3 00:08:52 2010
想請問第四題跟第五題
http://www.lib.ntu.edu.tw/exam/graduate/89/89272-2.htm
想請問大家這兩題的答案,可以順便解釋一下嗎?
感謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.213.201
1F：推 converse2006:(a) 我覺得是2 無向圖不會有cross edge 因為走的過去 01/03 00:13
2F：→ converse2006:(b) 我覺得是 5 因為你看回頭開始的值比現在的會小 01/03 00:14
3F：推 converse2006:第二題題目糊掉了= = (b)我會猜merge sort 01/03 00:16
4F：推 FRAXIS:第四題應該不一定是單選?? 01/03 00:20
5F：→ FRAXIS:第五題的(a) T(n) = 3T(2n/3) + O(1).. 01/03 00:22
6F：推 converse2006:兩個都補上tree edges d[v]=d[u]+1 那個...這樣吧@@ 01/03 00:23
7F：→ converse2006:想問一下F大怎看懂程式碼@@ 2.3.8行我看不太懂 01/03 00:25
8F：推 FRAXIS:那題是CLRS的習題.. 所以雖然印的不清楚還是知道他在說啥.. 01/03 00:33
9F：推 converse2006:CLRS?? 01/03 00:41