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

来自问题求解
跳转至： 导航、 搜索
第29行： 第29行：
 
   <li>Lowering Worst Case Complexity of Exponential Algorithms。</li>
 
   <li>Lowering Worst Case Complexity of Exponential Algorithms。</li>
 
   <li>branch-and-bound。</li>
 
   <li>branch-and-bound。</li>
 +
</ol>
 +
 +
=2016年3月23日=
 +
[[媒体文件:小班讨论-14级-第4学期-第5次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>local search的基本概念。</li>
 +
  <li>hill climbing。</li>
 +
  <li>very large-scale neighborhood search。</li>
 +
  <li>Multi-start methods。</li>
 +
  <li>Stochastic hill climbing。</li>
 +
  <li>Tabu search。</li>
 +
  <li>local search的性能。</li>
 +
  <li>应用。</li>
 
</ol>
 
</ol>

2016年3月23日 (三) 12:01的版本

2016年2月24日

[课件下载]

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

2016年3月2日

[课件下载]

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

2016年3月9日

[课件下载]

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

2016年3月16日

[课件下载]

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

2016年3月23日

[课件下载]

  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. 应用。
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2014级--小班讨论_(第四学期)&oldid=1458”