高级算法作业

作业1

关于算法时间复杂度分析的作业，主要参考算法导论前3章。

库恩扑克

设计一个库恩扑克决策问题的大作业，代码在这里。

大整数乘法

比较普通大整数乘法、递归法和改进递归法之间的效率。

最新的代码在这里。

考前复习

考前突击笔记，只能带两张A4大小的笔记去考试。

1. 名词解释（不管学什么专业，名词解释才是精髓）
2. 算法分析（例如插入排序，逐行分析，计算时间复杂度）
3. 算法的应用3道，回溯，贪心，动态规划等，两种题型：
   1. 设计算法，写伪代码，分析时间复杂度；
   2. 或者逐步分析算法（如prim算法）每一步的变化。
4. 一道概率分析题目。

参考资料

• 算法导论第三版（Introduction to Algorithms 3ed）
• 算法设计与分析基础第三版（Introduction to the Design and Analysis of Algorithms 3ed）