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

来自问题求解
跳转至： 导航、 搜索
 
（未显示同一用户的15个中间版本）
第15行： 第15行：
 
   <li>双射。</li>
 
   <li>双射。</li>
 
   <li>等价关系与除法。</li>
 
   <li>等价关系与除法。</li>
 +
</ol>
 +
 +
=2017年3月8日=
 +
[[媒体文件:小班讨论-16级-第2学期-第3次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>maximum-subarray problem。</li>
 +
  <li>substitution method。</li>
 +
  <li>recursion-tree method。</li>
 +
  <li>master method。</li>
 +
  <li>divide-and-conquer。</li>
 +
</ol>
 +
 +
=2017年3月15日=
 +
[[媒体文件:小班讨论-16级-第2学期-第4次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>induction, recursion, recurrences。</li>
 +
  <li>induction。</li>
 +
  <li>recurrences。</li>
 +
  <li>recurrences and selection。</li>
 +
</ol>
 +
 +
=2017年3月22日=
 +
[[媒体文件:小班讨论-16级-第2学期-第5次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>probability。</li>
 +
  <li>the principle of inclusion and exclusion。</li>
 +
  <li>conditional probability。</li>
 +
  <li>random variables。</li>
 +
</ol>
 +
 +
=2017年3月29日=
 +
[[媒体文件:小班讨论-16级-第2学期-第6次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>randomized algorithm。</li>
 +
  <li>expected running time。</li>
 +
  <li>probability distributions and variance。</li>
 +
</ol>
 +
 +
=2017年4月5日=
 +
[[媒体文件:小班讨论-16级-第2学期-第7次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>Quicksort。</li>
 +
  <li>sorting in linear time。</li>
 +
  <li>selection problem。</li>
 +
</ol>
 +
 +
=2017年4月12日=
 +
[[媒体文件:小班讨论-16级-第2学期-第8次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>dynamic set及其实现。</li>
 +
  <li>linked list。</li>
 +
  <li>stack。</li>
 +
  <li>queue。</li>
 +
  <li>rooted tree。</li>
 +
  <li>allocating and freeing objects。</li>
 +
</ol>
 +
 +
=2017年4月19日=
 +
[[媒体文件:小班讨论-16级-第2学期-第9次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>heap和heapsort。</li>
 +
  <li>priority queue。</li>
 +
  <li>ADT。</li>
 +
  <li>single-linkage agglomerative clustering。</li>
 +
</ol>
 +
 +
=2017年4月26日=
 +
[[媒体文件:小班讨论-16级-第2学期-第10次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>dictionary。</li>
 +
  <li>hash function。</li>
 +
  <li>probability calculations in hashing。</li>
 +
  <li>collision resolution。</li>
 +
</ol>
 +
 +
=2017年5月3日=
 +
[[媒体文件:小班讨论-16级-第2学期-第11次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>binary search trees。</li>
 +
  <li>red-black trees。</li>
 +
</ol>
 +
 +
=2017年5月10日=
 +
[[媒体文件:小班讨论-16级-第2学期-第12次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>dynamic programming的基本概念。</li>
 +
  <li>dynamic programming的实例。</li>
 +
</ol>
 +
 +
=2017年5月17日=
 +
[[媒体文件:小班讨论-16级-第2学期-第13次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>greedy algorithms。</li>
 +
  <li>amortized analysis。</li>
 +
  <li>dynamic tables。</li>
 +
</ol>
 +
 +
=2017年5月24日=
 +
[[媒体文件:小班讨论-16级-第2学期-第14次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>connected components。</li>
 +
  <li>linked-list representation。</li>
 +
  <li>disjoint-set forests。</li>
 +
  <li>how many tables。</li>
 +
  <li>the suspects。</li>
 +
  <li>partition refinement。</li>
 +
</ol>
 +
 +
=2017年5月31日=
 +
[[媒体文件:小班讨论-16级-第2学期-第15次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>图论中的术语。</li>
 +
  <li>用图来建模问题。</li>
 +
  <li>图论中的常用证明方法。</li>
 +
  <li>图的集合表示。</li>
 +
</ol>
 +
 +
=2017年6月7日=
 +
[[媒体文件:小班讨论-16级-第2学期-第16次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>图的计算机表示。</li>
 +
  <li>图的搜索。</li>
 +
</ol>
 +
 +
=2017年6月14日=
 +
[[媒体文件:小班讨论-16级-第2学期-第17次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>树的等价定义。</li>
 +
  <li>树的其它性质。</li>
 +
  <li>生成树。</li>
 +
</ol>
 +
 +
=2017年6月21日=
 +
[[媒体文件:小班讨论-16级-第2学期-第18次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>Generic method。</li>
 +
  <li>Kruskal and Prim。</li>
 
</ol>
 
</ol>

2017年6月21日 (三) 15:35的最新版本

2017年2月22日

[课件下载]

  1. 计算问题与算法。
  2. 算法的正确性分析。
  3. 算法的效率分析。
  4. 算法效率的渐进表示法。

2017年3月1日

[课件下载]

  1. 加法和乘法。
  2. 列表、置换和子集。
  3. 双射。
  4. 等价关系与除法。

2017年3月8日

[课件下载]

  1. maximum-subarray problem。
  2. substitution method。
  3. recursion-tree method。
  4. master method。
  5. divide-and-conquer。

2017年3月15日

[课件下载]

  1. induction, recursion, recurrences。
  2. induction。
  3. recurrences。
  4. recurrences and selection。

2017年3月22日

[课件下载]

  1. probability。
  2. the principle of inclusion and exclusion。
  3. conditional probability。
  4. random variables。

2017年3月29日

[课件下载]

  1. randomized algorithm。
  2. expected running time。
  3. probability distributions and variance。

2017年4月5日

[课件下载]

  1. Quicksort。
  2. sorting in linear time。
  3. selection problem。

2017年4月12日

[课件下载]

  1. dynamic set及其实现。
  2. linked list。
  3. stack。
  4. queue。
  5. rooted tree。
  6. allocating and freeing objects。

2017年4月19日

[课件下载]

  1. heap和heapsort。
  2. priority queue。
  3. ADT。
  4. single-linkage agglomerative clustering。

2017年4月26日

[课件下载]

  1. dictionary。
  2. hash function。
  3. probability calculations in hashing。
  4. collision resolution。

2017年5月3日

[课件下载]

  1. binary search trees。
  2. red-black trees。

2017年5月10日

[课件下载]

  1. dynamic programming的基本概念。
  2. dynamic programming的实例。

2017年5月17日

[课件下载]

  1. greedy algorithms。
  2. amortized analysis。
  3. dynamic tables。

2017年5月24日

[课件下载]

  1. connected components。
  2. linked-list representation。
  3. disjoint-set forests。
  4. how many tables。
  5. the suspects。
  6. partition refinement。

2017年5月31日

[课件下载]

  1. 图论中的术语。
  2. 用图来建模问题。
  3. 图论中的常用证明方法。
  4. 图的集合表示。

2017年6月7日

[课件下载]

  1. 图的计算机表示。
  2. 图的搜索。

2017年6月14日

[课件下载]

  1. 树的等价定义。
  2. 树的其它性质。
  3. 生成树。

2017年6月21日

[课件下载]

  1. Generic method。
  2. Kruskal and Prim。
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2016级--小班讨论_(第二学期)&oldid=1945”