慕课-上海立达学院

首页 - 课程列表 - 课程详情

近似算法

课程类型：选修课

发布时间：2016-09-07 12:37:56

主讲教师：

课程来源：

建议学分：0.00分

课程编码：aymkold00195

一近似算法

第1讲 Introduction （36分钟）

第2讲 vertex cover,set cover(1) （33分钟）

第3讲 vertex cover,set cover(2) （33分钟）

第4讲 steiner tree （43分钟）

第5讲 TSP （40分钟）

第6讲 k-center(1) （35分钟）

第7讲 k-center(2) （29分钟）

第8讲 multiway cut （47分钟）

第9讲 knapsack （26分钟）

第10讲 Bin Packing （44分钟）

第11讲 Job Schedule （39分钟）

第12讲 linear programming （40分钟）

第13讲 primal dual derardomization （47分钟）

第14讲 MAX SAT （47分钟）

第15讲 Job Schedule(1) （46分钟）

第16讲 Job Schedule(2) （47分钟）

第17讲 primal dual （43分钟）

第18讲 multi-cut （44分钟）

第19讲 multi-cut （23分钟）

第20讲 MAX-ACT （42分钟）

第21讲 MAX-2 SAT （30分钟）

第22讲 PCP(1) （40分钟）

第23讲 PCP(2) （45分钟）

　|　

新ICP备2024009757号-1 　

友情链接

常见问题

关于我们

联系方式

上海立达学院——在线教学平台
地址 :上海市松江区车亭公路 1788 号
图文中心电话：021-67809136
教务处电话：021-57803629

<script id="qd3009003893ac7e99a3534e8c64f80ffe1223154102" src="https://wp.qiye.qq.com/qidian/3009003893/ac7e99a3534e8c64f80ffe1223154102" charset="utf-8" async defer></script>