课程信息

7,342 次近期查看
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
完成时间大约为36 小时
英语(English)
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
完成时间大约为36 小时
英语(English)

提供方

Placeholder

法国巴黎高等师范学院

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

内容评分Thumbs Up89%(1,476 个评分)Info
1

1

完成时间为 8 小时

Vertex cover and Linear Programming

完成时间为 8 小时
8 个视频 (总计 54 分钟), 13 个阅读材料, 8 个测验
8 个视频
Lecture: Definition4分钟
Lecture: Integer program6分钟
Lecture: A linear programming relaxation6分钟
Lecture: Approximation algorithm6分钟
Lecture: Analysis6分钟
Lecture: General facts5分钟
Half integrality (7:35 bug, fixed in pdf slides)10分钟
13 个阅读材料
Slides10分钟
All slides for all chapters of Approx Algs part 110分钟
Attempt to upload slides in Keynote format10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Practice Exercises10分钟
PDF version of the peer-graded assignment10分钟
Half-integrality slides10分钟
All slides together in one file10分钟
7 个练习
Quiz 1: P vs. NP review30分钟
Quiz 230分钟
Quiz 330分钟
Quiz 430分钟
Quiz 530分钟
Quiz 630分钟
Quiz 730分钟
2

2

完成时间为 7 小时

Knapsack and Rounding

完成时间为 7 小时
7 个视频 (总计 52 分钟), 9 个阅读材料, 8 个测验
7 个视频
Lecture: Greedy algorithm5分钟
Lecture: Special dynamic program8分钟
Lecture: General dynamic program8分钟
Lecture: algorithm6分钟
Lecture: analysis7分钟
Lecture: approximation scheme4分钟
9 个阅读材料
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Practise Exercises10分钟
All slides together in one file10分钟
7 个练习
Quiz 130分钟
Quiz 230分钟
Quiz 330分钟
Quiz 430分钟
Quiz 530分钟
Quiz 630分钟
Quiz 730分钟
3

3

完成时间为 7 小时

Bin Packing, Linear Programming and Rounding

完成时间为 7 小时
8 个视频 (总计 74 分钟), 10 个阅读材料, 8 个测验
8 个视频
Lecture: a linear program12分钟
Lecture: small items6分钟
Lecture: large items, few sizes11分钟
Large items, many sizes8分钟
Lecture: large items analysis8分钟
Lecture: general algorithm7分钟
Lecture: conclusion6分钟
10 个阅读材料
Slides (with typo corrected)10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Practice Exercises10分钟
All slides together in one file10分钟
7 个练习
Quiz 130分钟
Quiz 230分钟
Quiz 330分钟
Quiz 430分钟
Quiz 530分钟
Quiz 630分钟
Quiz 730分钟
4

4

完成时间为 8 小时

Set Cover and Randomized Rounding

完成时间为 8 小时
8 个视频 (总计 58 分钟), 11 个阅读材料, 9 个测验
8 个视频
Lecture: randomized rounding4分钟
Lecture: cost analysis5分钟
Lecture: coverage analysis8分钟
Lecture: iterated algorithm4分钟
Lecture: stopping time algorithm4分钟
Lecture: stopping time analysis10分钟
Lecture:final remarks6分钟
11 个阅读材料
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
Slides10分钟
A reference on this stopping time analysis10分钟
Practise Exercise10分钟
All slides together in one file10分钟
8 个练习
Quiz 130分钟
Quiz 230分钟
Quiz 330分钟
Quiz 430分钟
Quiz 530分钟
Quiz 630分钟
Quiz 730分钟
Quiz 830分钟

审阅

来自APPROXIMATION ALGORITHMS PART I的热门评论

查看所有评论

常见问题

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