UCAS-算法设计与分析(专硕)-复习参考

算法设计与分析(专硕)

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

考试时间:2025年1月6日 18:10~21:00

15 个选择、10个填空、10个计算大题

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

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

个人对章节分块:

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

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

其中

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

注意:作业不涵盖所有计算题类型,需要自行复习到

其中非平时作业的类型:最优二分检索树、矩阵连乘、货郎担问题、最大流问题

相关推荐
Shea的笔记本38 分钟前
MindSpore实战笔记:Pix2Pix图像转换复现全记录
笔记·算法·机器学习·web3
清酒难咽41 分钟前
算法案例之蛮力法
c++·经验分享·算法
想逃离铁厂的老铁1 小时前
Day50 >> 98、可达路径 + 广度优先搜索理论基础
算法·深度优先·图论
散峰而望1 小时前
【数据结构】假如数据排排坐:顺序表的秩序世界
java·c语言·开发语言·数据结构·c++·算法·github
海棠AI实验室1 小时前
第十五章 字典与哈希:高效索引与去重
算法·哈希算法
独自破碎E1 小时前
动态规划-打家劫舍I-II
算法·动态规划
尽兴-1 小时前
JVM垃圾收集器与三色标记算法详解
java·jvm·算法·cms·gc·g1·三色标记算法
沐欣工作室_lvyiyi1 小时前
IIR数字带通滤波器(论文+源码)
算法·matlab·毕业设计·数字滤波器
zh_xuan1 小时前
LeeCode 61. 旋转链表
数据结构·c++·算法·leetcode·链表
tobias.b1 小时前
408真题解析-2010-8-数据结构-拓扑排序
数据结构·算法·计算机考研·408真题解析