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

== 学习周历 ==

{| border=1
! 日期
! 论题
! Open Topics
([[Media:Ot-classes.pdf|分班表]])
! 扩展材料 (供感兴趣的同学自学使用)
|-
| style="width: 80px;" | 2018-09-03
|
* 问题求解第二学期期末试卷讲解
|
# 排序: [[Media:1-李顶为.pptx | 李顶为]]
# 凸多边形直径: [[Media:2-毛一鸣.zip | 毛一鸣]]
# 随机算法: [[Media:3-黄秉焜.zip | 黄秉焜]]
# 计数: [[Media:4-张天昀.pdf | 张天昀]]                               
# 哈希: [[Media:5-Hashing.pdf | 姜勇刚]]                                                        
# 扩展二叉搜索树: [[Media:6-徐臣.pptx | 徐臣]]                                                                             
# 分治法 kd-tree: [[Media:7-鄢振宇.zip | 鄢振宇]]
|
* 
|-
| 2018-09-17
|
* [[Media:3-1-dp.pdf ‎| 3-1-dp (Part I: Examples)]]
* [[Media:3-1-dp-part1-handout.pdf ‎| 3-1-dp-handout (Part I: Examples)]]
|
* 通信系统
# [[Media:1-Comm-吕云哲.pptx | 吕云哲]]
# [[Media:1-Comm-谢逸.pptx | 谢逸]]
* Bitonic euclidean traveling-salesman problem
# [[Media:2-Bitonic-肖江.pdf | 肖江]]
# [[Media:2-Bitonic-姜勇刚.pptx | 姜勇刚]]
|
* [[Media:Bitonic_Tour_CLRS_Solution.pdf | Solution to the Bitonic Tour Problem]]
* [http://qr.ae/TUNEQk Solving LIS in O(n log n) time]
  学习如何深入浅出地讲解算法。
|-
| 2018-09-27
|
* [[Media:3-1-dp-part2.pdf ‎| 3-1-dp (Part II: "Theory")]]
* [[Media:3-1-dp-part2-handout.pdf ‎| 3-1-dp-handout (Part II: "Theory")]]
|
* Huffman Codes
# [[Media:3-2-Huffman-张灵毓.pptx | 张灵毓]]
* Tiling Path
# 鄢振宇 (2班)
|
|-
| 2018-09-29
|
* [[Media:3-2-greedy.pdf ‎| 3-2-greedy]]
* [[Media:3-2-greedy-handout.pdf ‎| 3-2-greedy-handout]]
|
* 图中顶点Merge 算法
# [[凌晨宇 (第三学期)|凌晨宇]]
|
* Chapter 4, Book "Algorithm Design"
    更多有些难度的贪心算法。学习如何分析并证明贪心算法的正确性。
|-
|}