Mergesort的變形題,基本的一定要會才答的出來,基本上sort的題目要很熟因為算基本題
計算big(o)的題目,有點小陷阱,細節我忘了不過我覺得不簡單
Topological Sort,會演算法就可以解無環圖問題
Minimum spanning tree, shortest path problem, Hamilton’s path等等,另外還考了兩題類似機智問答的題目,一題是一條金條切三塊的問題,另一個是fair coins。
※ 引述《penknife211 (老闕的學生)》之銘言:
: 我是物理所來選計算機網路的,
: 沒有認識班上的其他人,所以找不到人一起寫HW2,
: 請問有沒有人現在還沒找到組別的呢?
: 如果也需要找人同組可以寄站內信給我,
: 感謝~~~