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 [email protected] Biaoshuai Tao [email protected]
Jinyi Wang [email protected] Zonghan Yang [email protected]
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