课程信息

26,255 次近期查看

学生职业成果

62%

完成这些课程后已开始新的职业生涯

50%

通过此课程获得实实在在的工作福利

12%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 4 门课程(共 4 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为14 小时
英语(English)

您将获得的技能

Data StructureAlgorithmsNp-CompletenessDynamic Programming

学生职业成果

62%

完成这些课程后已开始新的职业生涯

50%

通过此课程获得实实在在的工作福利

12%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 4 门课程(共 4 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为14 小时
英语(English)

讲师

提供方

Placeholder

斯坦福大学

教学大纲 - 您将从这门课程中学到什么

1

1

完成时间为 4 小时

Week 1

完成时间为 4 小时
14 个视频 (总计 151 分钟), 4 个阅读材料, 2 个测验
14 个视频
Optimal Substructure10分钟
The Basic Algorithm I8分钟
The Basic Algorithm II10分钟
Detecting Negative Cycles9分钟
A Space Optimization12分钟
Internet Routing I [Optional]11分钟
Internet Routing II [Optional]6分钟
Problem Definition7分钟
Optimal Substructure12分钟
The Floyd-Warshall Algorithm13分钟
A Reweighting Technique14分钟
Johnson's Algorithm I11分钟
Johnson's Algorithm II11分钟
4 个阅读材料
Week 1 Overview10分钟
Overview, Resources, and Policies10分钟
Lecture Slides10分钟
Optional Theory Problems (Week 1)10分钟
2 个练习
Problem Set #130分钟
Programming Assignment #130分钟
2

2

完成时间为 3 小时

Week 2

完成时间为 3 小时
11 个视频 (总计 122 分钟), 2 个阅读材料, 2 个测验
11 个视频
Reductions and Completeness13分钟
Definition and Interpretation of NP-Completeness I10分钟
Definition and Interpretation of NP-Completeness II7分钟
The P vs. NP Question9分钟
Algorithmic Approaches to NP-Complete Problems12分钟
The Vertex Cover Problem8分钟
Smarter Search for Vertex Cover I9分钟
Smarter Search for Vertex Cover II7分钟
The Traveling Salesman Problem14分钟
A Dynamic Programming Algorithm for TSP12分钟
2 个阅读材料
Week 2 Overview10分钟
Optional Theory Problems (Week 2)10分钟
2 个练习
Problem Set #230分钟
Programming Assignment #230分钟
3

3

完成时间为 2 小时

Week 3

完成时间为 2 小时
6 个视频 (总计 68 分钟), 1 个阅读材料, 2 个测验
6 个视频
Analysis of a Greedy Knapsack Heuristic I7分钟
Analysis of a Greedy Knapsack Heuristic II9分钟
A Dynamic Programming Heuristic for Knapsack11分钟
Knapsack via Dynamic Programming, Revisited10分钟
Ananysis of Dynamic Programming Heuristic15分钟
1 个阅读材料
Week 3 Overview10分钟
2 个练习
Problem Set #330分钟
Programming Assignment #330分钟
4

4

完成时间为 4 小时

Week 4

完成时间为 4 小时
11 个视频 (总计 124 分钟), 3 个阅读材料, 3 个测验
11 个视频
The Maximum Cut Problem II9分钟
Principles of Local Search I8分钟
Principles of Local Search II10分钟
The 2-SAT Problem14分钟
Random Walks on a Line16分钟
Analysis of Papadimitriou's Algorithm14分钟
Stable Matching [Optional]15分钟
Matchings, Flows, and Braess's Paradox [Optional]13分钟
Linear Programming and Beyond [Optional]11分钟
Epilogue1分钟
3 个阅读材料
Week 4 Overview10分钟
Optional Theory Problems (Week 4)10分钟
Info and FAQ for final exam10分钟
3 个练习
Problem Set #430分钟
Programming Assignment #430分钟
Final Exam30分钟

审阅

来自SHORTEST PATHS REVISITED, NP-COMPLETE PROBLEMS AND WHAT TO DO ABOUT THEM的热门评论

查看所有评论

关于 算法 专项课程

算法

常见问题

还有其他问题吗?请访问 学生帮助中心