[理工] [資結]-台大89-資工所

[luckyburgess (the one)]

想請問第四題跟第五題
http://www.lib.ntu.edu.tw/exam/graduate/89/89272-2.htm

想請問大家這兩題的答案,可以順便解釋一下嗎?
感謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.134.213.201
推 converse2006:(a) 我覺得是2 無向圖不會有cross edge 因為走的過去
→ converse2006:(b) 我覺得是 5  因為你看回頭開始的值比現在的會小
推 converse2006:第二題題目糊掉了= = (b)我會猜merge sort
推 FRAXIS:第四題應該不一定是單選??
→ FRAXIS:第五題的(a) T(n) = 3T(2n/3) + O(1)..
推 converse2006:兩個都補上tree edges d[v]=d[u]+1 那個...這樣吧@@
→ converse2006:想問一下F大怎看懂程式碼@@ 2.3.8行我看不太懂
推 FRAXIS:那題是CLRS的習題.. 所以雖然印的不清楚還是知道他在說啥..
推 converse2006:CLRS??