Homework: All my homework and source codes.
Homework solution: Solution provided by the teachers and TA.
networkflow24: Typical network problems. If you can master all of them, you don't need to worry about the network flow chapter.
review: My review preparation for the exams.
other: Something that may be useful.
slides: All the slides.
suanfadaolun3daan: referrence book.
算法概论: textbook.
Yuhao Zhang zhang_yuhao@sjtu.edu.cn Biaoshuai Tao bstao@sjtu.edu.cn
Jinyi Wang jinyi.wang@sjtu.edu.cn Zonghan Yang fstqwq@sjtu.edu.cn
Homework & Midterm (70%)
6 writing (30%)
6 programming (30%) at https://acm.sjtu.edu.cn/OnlineJudge/
1 Midterm (20%)
Get total of min{your score, 70}
Final Exam (30%)
- Divide and Conquer
- Graph Algorithm
- Greedy
- Dynamic Programming
- Network Flow
- Linear Programming and Duality
- NP-hardness and NP-completeness
- Approximation Algorithm# AI2615