查看“2014级--小班讨论 (第四学期)”的源代码

=2016年2月24日=
[[媒体文件:小班讨论-14级-第4学期-第1次.pdf‎|[课件下载]]]
<ol>
  <li>字母表、词、语言。</li>
  <li>判定和优化问题。</li>
  <li>P和NP。</li>
</ol>

=2016年3月2日=
[[媒体文件:小班讨论-14级-第4学期-第2次.pdf‎|[课件下载]]]
<ol>
  <li>判定问题和优化问题。</li>
  <li>P。</li>
  <li>NP。</li>
  <li>NPC。</li>
</ol>

=2016年3月9日=
[[媒体文件:小班讨论-14级-第4学期-第3次.pdf‎|[课件下载]]]
<ol>
  <li>伪多项式时间算法。</li>
  <li>strongly NP-hard。</li>
  <li>参数化。</li>
</ol>

=2016年3月16日=
[[媒体文件:小班讨论-14级-第4学期-第4次.pdf‎|[课件下载]]]
<ol>
  <li>Lowering Worst Case Complexity of Exponential Algorithms。</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>

=2016年3月30日=
[[媒体文件:小班讨论-14级-第4学期-第6次.pdf‎|[课件下载]]]
<ol>
  <li>用0-1规划建模。</li>
  <li>rounding。</li>
  <li>广义的relaxation。</li>
</ol>

=2016年4月13日=
[[媒体文件:小班讨论-14级-第4学期-第7,8次.pdf‎|[课件下载]]]
<ol>
  <li>近似算法的基本概念。</li>
  <li>MIN-VCP。</li>
  <li>SCP。</li>
  <li>MAX-CUT。</li>
  <li>greedy和local search。</li>
</ol>

=2016年4月20日=
[[媒体文件:小班讨论-14级-第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>

=2016年4月27日=
[[媒体文件:小班讨论-14级-第4学期-第10次.pdf‎|[课件下载]]]
<ol>
  <li>算法4.3.5.1。</li>
  <li>算法4.3.5.4。</li>
  <li>算法4.3.5.18。</li>
  <li>TSP问题实例的划分。</li>
</ol>

=2016年5月4日=
[[媒体文件:小班讨论-14级-第4学期-第11次.pdf‎|[课件下载]]]
<ol>
  <li>dual approximation algorithms。</li>
  <li>dual PTAS for BIN-P。</li>
  <li>PTAS for MS。</li>
  <li>近似算法复习。</li>
</ol>

=2016年5月11日=
[[媒体文件:小班讨论-14级-第4学期-第12次.pdf‎|[课件下载]]]
<ol>
  <li>随机算法的基本概念。</li>
  <li>Las Vegas算法。</li>
  <li>Monte Carlo算法。</li>
  <li>随机优化算法。</li>
  <li>随机算法的设计范式。</li>
</ol>

=2016年5月18日=
[[媒体文件:小班讨论-14级-第4学期-第13次.pdf‎|[课件下载]]]
<ol>
  <li>random sampling and Las Vegas。</li>
  <li>abundance of witnesses and one-sided-error Monte Carlo。</li>
</ol>

=2016年5月25日=
[[媒体文件:小班讨论-14级-第4学期-第14次.pdf‎|[课件下载]]]
<ol>
  <li>NEQ-POL。</li>
  <li>NEQ-1BP。</li>
</ol>

=2016年6月15日=
[[媒体文件:小班讨论-14级-第4学期-第17次.pdf‎|[课件下载]]]
<ol>
  <li>去随机。</li>
  <li>reduction of the probability space size。</li>
  <li>conditional probabilities。</li>
</ol>