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

来自问题求解
跳转至： 导航、 搜索
第14行： 第14行：
 
   <li>NP。</li>
 
   <li>NP。</li>
 
   <li>NP-hard与NPC。</li>
 
   <li>NP-hard与NPC。</li>
 +
</ol>
 +
 +
=2018年3月21日=
 +
[[媒体文件:小班讨论-16级-第4学期-第3次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>伪多项式时间算法。</li>
 +
  <li>strongly NP-hard。</li>
 +
  <li>参数化。</li>
 
</ol>
 
</ol>

2018年3月21日 (三) 11:51的版本

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