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