作者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