近似算法，第 2 部分 这是近似算法，第 1 部分的继续。通过学习本课程的两个部分，您将接触到理论计算机科学基础的一系列问题，以及强大的设计和分析技术。完成课程后，您将能够在面对一个新的组合优化问题时，识别出该问题是否与已知的几个基本问题之一相近，并能够设计线性规划松弛和使用随机舍入来尝试解决自己的问题。课程内容，尤其是家庭作业是理论性的，没有任何编程作业。
近似算法第二部分
了解顶级公司的员工如何掌握热门技能
该课程共有4个模块
本模块不研究任何具体的组合优化问题。相反，它介绍了线性规划的一个核心特征--对偶性。
涵盖的内容
9个视频11篇阅读材料8个作业1次同伴评审
本模块利用线性规划二元性为另一个基本问题--斯坦纳森林问题--设计算法。
涵盖的内容
8个视频9篇阅读材料8个作业1次同伴评审
本模块继续讲授线性规划二元性的算法应用，将其应用于另一个基本问题--设施选址问题。
涵盖的内容
9个视频10篇阅读材料8个作业1次同伴评审
我们将介绍线性规划的一种概括，即半定式规划。本模块使用半定式规划为另一个基本问题，即最大切割问题，设计一种近似算法。
涵盖的内容
11个视频12篇阅读材料9个作业1次同伴评审
位教师
从 算法 浏览更多内容
状态：免费École normale supérieure
状态：免费试用University of Colorado Boulder
EIT Digital
状态：免费Princeton University
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
4.8
45 条评论
- 5 stars
88.88%
- 4 stars
6.66%
- 3 stars
2.22%
- 2 stars
2.22%
- 1 star
0%
显示 3/45 个
AP
5
已于 Oct 27, 2016审阅
Demanding course with lots of great algorithm concepts based on Linear Programming.
RA
5
已于 Mar 13, 2016审阅
It is remarkable to note that Professor Claire Mathieu explains such a complex subject in such a elegant and understandable manner.
PV
5
已于 Feb 15, 2017审阅
Even better than the first! Very good classes (except for the two first of week 3 ...)
常见问题
要获取课程资料、作业和证书，您需要在注册课程时购买证书体验。 您可以尝试免费试听，或申请资助。课程可能提供 "完整课程，无证书"。通过该选项，您可以查看所有课程资料，提交必要的评估，并获得最终成绩。这也意味着您无法购买证书体验。
更多问题
提供助学金，
¹ 本课程的部分作业采用 AI 评分。对于这些作业，将根据 Coursera 隐私声明使用您的数据。