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://webptt.com/cn.aspx?n=bbs/PangSir/M.1533378701.A.143.html