2021-12-01 10:49:05 +08:00
|
|
|
|
# CS170: Efficient Algorithms and Intractable Problems
|
|
|
|
|
|
## 课程简介
|
|
|
|
|
|
- 所属大学：UC Berkeley
|
|
|
|
|
|
- 先修要求：CS61B, CS70
|
|
|
|
|
|
- 编程语言：Latex
|
|
|
|
|
|
- 课程难度：🌟🌟🌟
|
|
|
|
|
|
- 预计学时：60小时
|
|
|
|
|
|
|
|
|
|
|
|
伯克利的算法设计课，更注重算法的理论基础与复杂度分析。课程内容涵盖了分治、图算法、最短路、生成树、贪心、动规、并查集、线性规划、网络流、
|
|
|
|
|
|
NP问题、随机算法、哈希算法等等。
|
|
|
|
|
|
|
|
|
|
|
|
这门课的教材写的很好，证明浅显易懂，非常适合作为工具书查阅。另外，这门课只有书面作业，并且推荐用Latex编写，大家可以借此机会锻炼自己的
|
|
|
|
|
|
Latex技巧。
|
|
|
|
|
|
|
|
|
|
|
|
## 课程资源
|
2021-12-11 22:41:45 +08:00
|
|
|
|
- [课程网站](https://cs170.org/)
|
2021-12-21 11:07:29 +08:00
|
|
|
|
- [课程视频](https://www.bilibili.com/video/BV1BU4y1b7RK?from=search&seid=6706826427481222237&spm_id_from=333.337.0.0)
|
2021-12-01 10:49:05 +08:00
|
|
|
|
- 课程教材：详见课程网站notes
|
|
|
|
|
|
- 课程作业：13次书面作业，用Latex编写
|
|
|
|
|
|
|
|
|
|
|
|
## 资源汇总
|
2021-12-01 10:56:54 +08:00
|
|
|
|
我在学习这门课中用到的所有资源和作业实现都汇总在[这个Github仓库](https://github.com/PKUFlyingPig/UCB-CS170)中。
|
