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

来自问题求解
跳转至： 导航、 搜索
 
（未显示同一用户的13个中间版本）
第5行： 第5行：
 
   <li>判定和优化问题。</li>
 
   <li>判定和优化问题。</li>
 
   <li>P和NP。</li>
 
   <li>P和NP。</li>
−
</ol
+
</ol>
 +
 
 
=2018年3月14日=
 
=2018年3月14日=
 
[[媒体文件:小班讨论-16级-第4学期-第2次.pdf‎|[课件下载]]]
 
[[媒体文件:小班讨论-16级-第4学期-第2次.pdf‎|[课件下载]]]
第14行： 第15行：
 
   <li>NP-hard与NPC。</li>
 
   <li>NP-hard与NPC。</li>
 
</ol>
 
</ol>
 +
 +
=2018年3月21日=
 +
[[媒体文件:小班讨论-16级-第4学期-第3次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>伪多项式时间算法。</li>
 +
  <li>strongly NP-hard。</li>
 +
  <li>参数化。</li>
 +
</ol>
 +
 +
=2018年3月28日=
 +
[[媒体文件:小班讨论-16级-第4学期-第4次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>Lowering Worst Case Complexity of Exponential Algorithms。</li>
 +
  <li>branch-and-bound。</li>
 +
</ol>
 +
 +
=2018年4月4日=
 +
[[媒体文件:小班讨论-16级-第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>
 +
 +
=2018年4月11日=
 +
[[媒体文件:小班讨论-16级-第4学期-第6次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>用0-1规划建模。</li>
 +
  <li>rounding。</li>
 +
  <li>广义的relaxation。</li>
 +
</ol>
 +
 +
=2018年4月18日=
 +
[[媒体文件:小班讨论-16级-第4学期-第7次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>近似算法的基本概念。</li>
 +
  <li>stability。</li>
 +
</ol>
 +
 +
=2018年4月25日=
 +
[[媒体文件:小班讨论-16级-第4学期-第8次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>greedy vs. local search。</li>
 +
  <li>MIN-VCP。</li>
 +
  <li>SCP。</li>
 +
  <li>MAX-CUT。</li>
 +
  <li>greedy和local search。</li>
 +
</ol>
 +
 +
=2018年5月2日=
 +
[[媒体文件:小班讨论-16级-第4学期-第9次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>4.3.4.1。</li>
 +
  <li>4.3.4.2(用于SKP)。</li>
 +
  <li>4.3.4.2(用于KP)。</li>
 +
  <li>4.3.4.7。</li>
 +
  <li>4.3.4.11。</li>
 +
</ol>
 +
 +
=2018年5月9日=
 +
[[媒体文件:小班讨论-16级-第4学期-第10次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>算法4.3.5.1。</li>
 +
  <li>算法4.3.5.4。</li>
 +
  <li>算法4.3.5.18。</li>
 +
</ol>
 +
 +
=2018年5月16日=
 +
[[媒体文件:小班讨论-16级-第4学期-第11次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>dual approximation algorithms。</li>
 +
  <li>dual PTAS for BIN-P。</li>
 +
  <li>PTAS for MS。</li>
 +
  <li>(近似)算法复习。</li>
 +
</ol>
 +
 +
=2018年5月23日=
 +
[[媒体文件:小班讨论-16级-第4学期-第12次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>随机算法的基本概念。</li>
 +
  <li>Las Vegas算法。</li>
 +
  <li>Monte Carlo算法。</li>
 +
  <li>随机优化算法。</li>
 +
  <li>随机算法的设计范式。</li>
 +
</ol>
 +
 +
=2018年5月30日=
 +
[[媒体文件:小班讨论-16级-第4学期-第13次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>random sampling and Las Vegas。</li>
 +
  <li>abundance of witnesses and one-sided-error Monte Carlo。</li>
 +
</ol>
 +
 +
=2018年6月6日=
 +
[[媒体文件:小班讨论-16级-第4学期-第14次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>NEQ-POL。</li>
 +
  <li>NEQ-1BP。</li>
 +
  <li>重访Rabin-Karp。</li>
 +
</ol>
 +
 +
=2018年6月13日=
 +
[[媒体文件:小班讨论-16级-第4学期-第15次.pdf‎|[课件下载]]]

2018年6月21日 (四) 12:08的最新版本

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。

2018年4月25日

[课件下载]

  1. greedy vs. local search。
  2. MIN-VCP。
  3. SCP。
  4. MAX-CUT。
  5. greedy和local search。

2018年5月2日

[课件下载]

  1. 4.3.4.1。
  2. 4.3.4.2(用于SKP)。
  3. 4.3.4.2(用于KP)。
  4. 4.3.4.7。
  5. 4.3.4.11。

2018年5月9日

[课件下载]

  1. 算法4.3.5.1。
  2. 算法4.3.5.4。
  3. 算法4.3.5.18。

2018年5月16日

[课件下载]

  1. dual approximation algorithms。
  2. dual PTAS for BIN-P。
  3. PTAS for MS。
  4. (近似)算法复习。

2018年5月23日

[课件下载]

  1. 随机算法的基本概念。
  2. Las Vegas算法。
  3. Monte Carlo算法。
  4. 随机优化算法。
  5. 随机算法的设计范式。

2018年5月30日

[课件下载]

  1. random sampling and Las Vegas。
  2. abundance of witnesses and one-sided-error Monte Carlo。

2018年6月6日

[课件下载]

  1. NEQ-POL。
  2. NEQ-1BP。
  3. 重访Rabin-Karp。

2018年6月13日

[课件下载]

取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2016级--小班讨论_(第四学期)&oldid=2670”