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

算法设计与分析(专硕)

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

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

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

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

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

个人对章节分块:

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

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

其中

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

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

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

相关推荐
Navigator_Z1 小时前
LeetCode //C - 1317. Convert Integer to the Sum of Two No-Zero Integers
c语言·算法·leetcode
D e re k ZH2 小时前
C++ 标准库算法全景指南
数据结构·c++·算法
冻柠檬飞冰走茶3 小时前
字母移动游戏题解:贪心求最长可保留连续子串(附 C 实现)
c语言·开发语言·数据结构·算法·动态规划
雪落漂泊3 小时前
C++算法 二分查找篇(上)
开发语言·c++·算法
LabVIEW开发5 小时前
LabVIEW 连接板:28 个端子怎么排,优先级怎么定
java·算法·labview
严肃小白兔6 小时前
MATLAB 数值计算中的精度与误差问题:浮点运算、误差传播与数值稳定性
人工智能·算法·matlab
青少儿编程课堂7 小时前
蓝桥杯青少组图形化省考报名倒计时·全国青少年信息素养大赛·电子学会图形化考级:校园黑白棋人机对战解析
c++·python·算法·bfs·信息学竞赛
jktantan8 小时前
注解式脱敏:用 Jackson 的 ContextualSerializer 做字段级策略(一)
spring boot·后端·算法·spring cloud·系统架构
Dream it possible!21 小时前
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等)
算法·leetcode·面试·动态规划