课程信息

62,985 次近期查看

学生职业成果

29%

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

50%

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

25%

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

您将获得的技能

Python ProgrammingLinear Programming (LP)Np-CompletenessDynamic Programming

学生职业成果

29%

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

50%

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

25%

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

提供方

Placeholder

加州大学圣地亚哥分校

Placeholder

国立高等经济大学

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

内容评分Thumbs Up86%(2,754 个评分)Info
1

1

完成时间为 5 小时

Flows in Networks

完成时间为 5 小时
9 个视频 (总计 72 分钟), 3 个阅读材料, 2 个测验
9 个视频
Network Flows9分钟
Residual Networks10分钟
Maxflow-Mincut7分钟
The Ford–Fulkerson Algorithm7分钟
Slow Example3分钟
The Edmonds–Karp Algorithm11分钟
Bipartite Matching11分钟
Image Segmentation7分钟
3 个阅读材料
Slides and Resources on Flows in Networks10分钟
Available Programming Languages10分钟
FAQ on Programming Assignments10分钟
1 个练习
Flow Algorithms30分钟
2

2

完成时间为 5 小时

Linear Programming

完成时间为 5 小时
10 个视频 (总计 84 分钟), 1 个阅读材料, 2 个测验
10 个视频
Linear Programming8分钟
Linear Algebra: Method of Substitution5分钟
Linear Algebra: Gaussian Elimination10分钟
Convexity9分钟
Duality12分钟
(Optional) Duality Proofs7分钟
Linear Programming Formulations8分钟
The Simplex Algorithm10分钟
(Optional) The Ellipsoid Algorithm6分钟
1 个阅读材料
Slides and Resources on Linear Programming10分钟
1 个练习
Linear Programming Quiz30分钟
3

3

完成时间为 6 小时

NP-complete Problems

完成时间为 6 小时
16 个视频 (总计 115 分钟), 2 个阅读材料, 2 个测验
16 个视频
Search Problems9分钟
Traveling Salesman Problem7分钟
Hamiltonian Cycle Problem8分钟
Longest Path Problem1分钟
Integer Linear Programming Problem3分钟
Independent Set Problem3分钟
P and NP4分钟
Reductions5分钟
Showing NP-completeness6分钟
Independent Set to Vertex Cover5分钟
3-SAT to Independent Set14分钟
SAT to 3-SAT7分钟
Circuit SAT to SAT12分钟
All of NP to Circuit SAT5分钟
Using SAT-solvers14分钟
2 个阅读材料
Slides and Resources on NP-complete Problems10分钟
Minisat Installation Guide10分钟
1 个练习
NP-complete Problems30分钟
4

4

完成时间为 6 小时

Coping with NP-completeness

完成时间为 6 小时
11 个视频 (总计 119 分钟), 1 个阅读材料, 2 个测验
11 个视频
2-SAT10分钟
2-SAT: Algorithm12分钟
Independent Sets in Trees14分钟
3-SAT: Backtracking11分钟
3-SAT: Local Search12分钟
TSP: Dynamic Programming15分钟
TSP: Branch and Bound9分钟
Vertex Cover9分钟
Metric TSP12分钟
TSP: Local Search6分钟
1 个阅读材料
Slides and Resources on Coping with NP-completeness10分钟
1 个练习
Coping with NP-completeness30分钟

审阅

来自ADVANCED ALGORITHMS AND COMPLEXITY的热门评论

查看所有评论

关于 数据结构与算法 专项课程

数据结构与算法

常见问题

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