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

来自问题求解
跳转至: 导航搜索
第50行: 第50行:
 
   <li>rounding。</li>
 
   <li>rounding。</li>
 
   <li>广义的relaxation。</li>
 
   <li>广义的relaxation。</li>
 +
</ol>
 +
 +
=2018年4月18日=
 +
[[媒体文件:小班讨论-16级-第4学期-第7次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>近似算法的基本概念。</li>
 +
  <li>stability。</li>
 
</ol>
 
</ol>

2018年4月13日 (五) 21:28的版本

2018年3月7日

[课件下载]

  1. 字母表、词、语言。
  2. 判定和优化问题。
  3. P和NP。

2018年3月14日

[课件下载]

  1. 判定问题和优化问题。
  2. P。
  3. NP。
  4. NP-hard与NPC。

2018年3月21日

[课件下载]

  1. 伪多项式时间算法。
  2. strongly NP-hard。
  3. 参数化。

2018年3月28日

[课件下载]

  1. Lowering Worst Case Complexity of Exponential Algorithms。
  2. branch-and-bound。

2018年4月4日

[课件下载]

  1. local search的基本概念。
  2. hill climbing。
  3. very large-scale neighborhood search。
  4. multi-start methods。
  5. stochastic hill climbing。
  6. tabu search。
  7. local search的性能。
  8. 应用。

2018年4月11日

[课件下载]

  1. 用0-1规划建模。
  2. rounding。
  3. 广义的relaxation。

2018年4月18日

[课件下载]

  1. 近似算法的基本概念。
  2. stability。