UCAS-算法设计与分析（专硕）-复习参考

算法设计与分析（专硕）

希望对后来者选课 or 复习提供参考

考试时间：2025年1月6日 18:10~21:00
15 个选择、10个填空、10个计算大题

三个小时，手没有停过，不停得在算，好在没有留空，但已知有些内容是写错了

所有章节都是考点，都要复习到，要针对章节进行复习

个人对章节分块：

• 导论 & 图的遍历 & 分治算法 & 贪心算法
• 动态规划
• 回溯法 & 分支限界
• 蛮力法 & 复杂度分析 & 近似算法 & 概率算法
• 线性规划
• 最大流问题

以下为个人总结的这门课可能的考点
其中

• 绿色块部分：复习时，计算相对复杂的部分
• 红色粗体标注：个人觉得可能会出计算题的部分
• 粉色块部分：今年出了选择/填空题（但是不全）
• 黄色块部分：今年考试出了计算题的部分

注意：作业不涵盖所有计算题类型，需要自行复习到
其中非平时作业的类型：最优二分检索树、矩阵连乘、货郎担问题、最大流问题