推 pigalan: 想聽金條切三塊的問題的題目~ 09/06 10:36
→ glo6e: 推 12/25 11:11
Mergesort的變形題，基本的一定要會才答的出來，基本上sort的題目要很熟因為算基本題
計算big(o)的題目，有點小陷阱，細節我忘了不過我覺得不簡單
Topological Sort，會演算法就可以解無環圖問題
Minimum spanning tree, shortest path problem, Hamilton’s path等等，另外還考了兩題類似機智問答的題目，一題是一條金條切三塊的問題，另一個是fair coins。
※ 引述《penknife211 (老闕的學生)》之銘言：
: 我是物理所來選計算機網路的，
: 沒有認識班上的其他人，所以找不到人一起寫HW2，
: 請問有沒有人現在還沒找到組別的呢？
: 如果也需要找人同組可以寄站內信給我，
: 感謝~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.218.81.0
※ 文章網址: https://www.ptt.cc/bbs/PangSir/M.1533378701.A.143.html