Mergesort的变形题,基本的一定要会才答的出来,基本上sort的题目要很熟因为算基本题
计算big(o)的题目,有点小陷阱,细节我忘了不过我觉得不简单
Topological Sort,会算法就可以解无环图问题
Minimum spanning tree, shortest path problem, Hamilton’s path等等,另外还考了两题类似机智问答的题目,一题是一条金条切三块的问题,另一个是fair coins。
※ 引述《penknife211 (老阙的学生)》之铭言:
: 我是物理所来选计算机网络的,
: 没有认识班上的其他人,所以找不到人一起写HW2,
: 请问有没有人现在还没找到组别的呢?
: 如果也需要找人同组可以寄站内信给我,
: 感谢~~~