学不厌资源
课程名称: Approximation Algorithms Part I Claire Mathieu
课程主页: https://www.coursera.org/learn/approximation-algorithms-part-1
所在平台: Coursera
课程类别: 计算机科学
大学或机构: 法国巴黎高等师范学院
讲师： Claire Mathieu
授课语言： 英语
提供字幕： 英语
课程文件大小： 1.66GB
课程介绍： 近似算法第I部分：近似算法，第I部分 您如何有效地将对象包装到最少数量的箱子中？您如何对节点进行群集，以廉价地将网络划分为几个中心附近的组件？这些是NP难的组合优化问题的示例。很有可能不可能有效地解决这些问题，因此我们的目标是给出可以在多项式时间内计算的近似解，同时又可以相对于最优解提供可证明的成本保证。 本课程假定您具备标准的本科算法课程的知识，并且特别强调可以使用线性编程设计的算法，这是该领域一种最受欢迎且非常成功的技术。通过学习本课程，您将在理论计算机科学的基础上接触到一系列问题，并接触到强大的设计和分析技术。完成后，当面对新的组合优化问题时，您将能够识别它是否接近一些已知的基本问题，并且能够设计线性编程松弛并使用随机舍入来尝试解决您的问题。自己的问题。课程内容，尤其是家庭作业，具有理论性质，无需进行任何编程作业。 这是关于近似算法的两部分课程的第一部分。
课程压缩包下载地址（度盘链接）：
友情提醒：
1、若遇到链接失效请加客服微信：amanda12321反馈，我们将在上线第一时间处理。
2、课程制作成压缩包后通过百度网盘分享，需要下载解压之后才能正常观看；
3、课程视频为官网提供下载的最高清的分辨率MP4格式，字幕为srt外挂字幕。
4、官网没有提供答案，因此所有课程的测试和作业均不提供答案；
5、课程文件包含视频（MP4）、字幕（SRT）、字幕文本版（TXT）、阅读材料（html）和测试及作业（PDF或HTML），如果官网有提供下载，还将包含课件以及与课程相关的其它附件等。
6、百度网盘下载速度我们也无法控制，建议您先自行测试。
7、课程文件仅供您离线学习和参考，版权归原平台及作者所有，如果条件允许我们仍建议您通过coursera平台进行学习，可获得更优质的学习体验，完成课程还能获得相应证书，如果内容侵犯了您的权利请通知，我们将在收到通知24小时内删除内容。
评论前必须登录！
注册