课程安排

本页面包含了本课程的课程安排，包括课程课件、课程作业以及课程作业的解答。

课程课件

Lec 0

概览(Overview): [slides-zh]

Lec 1

算法分析基础(Fundamentals): [slides-zh]

Lec 2

归纳法(Induction): [slides-zh]

Lec 3

分治法(Divide and Conquer): [slides-zh]

Lec 4

快速傅立叶变换(Fast Fourier Transform): [slides-zh]

Lec 5

堆和不相交数据结构(Heap and Disjoint Set Data Structures): [slides-zh]

Lec 6

图的遍历(Graph Traversal): [slides-zh]

Lec 7

最短路径(Shortest Path): [slides-zh]

Lec 8

贪心算法(Greedy Approach): [slides-zh]

Lec 9

动态规划(Dynamic Programming): [slides-zh]

Lec 10

NP完全问题(NP-Complete Problems): [slides-zh]

Lec 11

网络流(Network Flow): [slides-zh]

Lec 12

线性规划介绍(An Introduction to Linear Programming): [slides-zh]

课程作业

HW 1: HWReleased: Homework #1-不留空版 Homework #1-留空版; PA Released: LeetCode #55-跳跃游戏 (这是一个提交样例: sample.); DUE Sep 18
HW 2: HWReleased: Homework #2-不留空版 Homework #2-留空版; PA Released: LeetCode #7-整数反转; DUE Sep 25
HW 3: HWReleased: Homework #3-不留空版 Homework #3-留空版; PA Released: LeetCode #240-搜索二维矩阵 II; DUE Oct 9
HW 4: HWReleased: Homework #4-不留空版 Homework #4-留空版; PA Released: LeetCode #4-寻找两个正序数组的中位数; PA Notes: ${\small O(\log \min(m+n))}$算法的解释; DUE Oct 18
HW 5: HWReleased: Homework #5-不留空版 Homework #5-留空版; PA Released: LeetCode #1579-保证图可完全遍历; DUE Oct 23(可能延迟到10月25日，详情见首页课程通知说明)
HW 6: HWReleased: Homework #6-不留空版 Homework #6-留空版; PA Released: LeetCode #2192-有向无环图中一个节点的所有祖先; DUE Oct 30
HW 7: HWReleased: Homework #7-不留空版 Homework #7-留空版; PA Released: LeetCode #3123-最短路径的边; DUE Nov 6
HW 8: HWReleased: Homework #8-不留空版 Homework #8-留空版; PA Released: LeetCode #53-最大子数组和; DUE Nov 13
HW 9: HWReleased: Homework #9-不留空版 Homework #9-留空版; PA Released: LeetCode #123-买卖股票的最佳时机III; DUE Nov 20
HW 10: HWReleased: Homework #10-不留空版 Homework #10-留空版; PA Released: LeetCode #188-买卖股票的最佳时机IV; DUE Nov 27
HW 11: HWReleased: Homework #11-不留空版 Homework #11-留空版; PA Released: LeetCode #51-N皇后; DUE Dec 4
HW 12: HWReleased: Homework #12-不留空版 Homework #12-留空版; PA Released: LeetCode #1503-所有蚂蚁掉下来前的最后一刻; DUE Dec 11
HW 13: HWReleased: Homework #13-不留空版 Homework #13-留空版; PA Released: LeetCode #483-最小好进制; DUE Dec 18
HW 14: HWReleased: Homework #14 Homework #14-sol

课程作业解答

HW 1: HWReleased:Homework #1-sol
HW 2: HWReleased:Homework #2-sol
HW 3: HWReleased:Homework #3-sol
HW 4: HWReleased:Homework #4-sol
HW 5: HWReleased:Homework #5-sol
HW 6: HWReleased:Homework #6-sol
HW 7: HWReleased:Homework #7-sol
HW 8: HWReleased:Homework #8-sol
HW 9: HWReleased:Homework #9-sol
HW 10: HWReleased:Homework #10-sol
HW 11: HWReleased:Homework #11-sol
HW 12: HWReleased:Homework #12-sol
HW 13: HWReleased:Homework #13-sol