“2018级--小班讨论 (第四学期)”的版本间的差异

来自问题求解
跳转至: 导航搜索
 
(未显示同一用户的2个中间版本)
第12行: 第12行:
  
 
[[媒体文件:小班讨论-18级-第4学期-第7次.pdf‎|4-7:近似算法的基本概念]]
 
[[媒体文件:小班讨论-18级-第4学期-第7次.pdf‎|4-7:近似算法的基本概念]]
 +
 +
[[媒体文件:小班讨论-18级-第4学期-第8次.pdf‎|4-8:覆盖问题与最大割集问题]]
 +
 +
[[媒体文件:小班讨论-18级-第4学期-第9次.pdf‎|4-9:背包问题]]
 +
 +
[[媒体文件:小班讨论-18级-第4学期-第10次.pdf‎|4-10:旅行推销商问题]]
 +
 +
[[媒体文件:小班讨论-18级-第4学期-第11次.pdf‎|4-11:Bin-Packing问题]]

2020年4月24日 (五) 11:19的最新版本

4-1:问题的形式化描述

4-2:NP完全理论初步

4-3:伪多项式算法

4-4:分支-界限算法

4-5:局部搜索算法

4-6:松弛算法

4-7:近似算法的基本概念

4-8:覆盖问题与最大割集问题

4-9:背包问题

4-10:旅行推销商问题

4-11:Bin-Packing问题