UCB CS170
主要算法的核查与检测,主要包括:
1.递归关系求解,
2.分治算法(如快速傅里叶变换、整数乘法),
3.图的基本概念与DFS/BFS应用,
4. 强连通分量与拓扑排序
5. 最短路径算法(Dijkstra、Bellman-Ford)
6. 最小生成树(Prim、Kruskal)与联合查找(Union-Find)
7. 贪心算法正确性证明(如哈夫曼编码)
8. 网络流与二部匹配初步
9.动态规划建模与状态转移
10. 线性规划与单纯形法原理
11. NP-完全性理论与归约技巧
12. 近似算法与随机化算法思想
在线教育