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

来自问题求解
跳转至: 导航搜索
学习周历
Whf讨论 | 贡献
学习周历
第58行: 第58行:
 
|
 
|
 
* Chapter 4, Book "Algorithm Design" by Jon Kleinberg and Eva Tardos
 
* Chapter 4, Book "Algorithm Design" by Jon Kleinberg and Eva Tardos
    更多有些难度的贪心算法。学习如何分析并证明贪心算法的正确性。
+
  更多有些难度的贪心算法。学习如何分析并证明贪心算法的正确性。
 +
|-
 +
| 2018-10-08
 +
|
 +
* [[Media:3-2-amortized-analysis.pdf ‎| 3-2-amortized-analysis]]
 +
* [[Media:3-2-amortized-analysis.pdf ‎| 3-2-amortized-analysis-handout]]
 +
|
 +
* 无
 +
|
 +
* [[Media:Dynamic_Tables,_Splay_Trees_(cs.princeton.edu,_COS423,_Lecture_Note).pdf ‎| Lecture Note on Amortized Analysis, Princeton, COS423]]
 +
  进一步熟悉平摊分析的概念与应用。
 +
* [[Media:Amortized_Computational_Complexity_(Robert_Tarjan,_1985).pdf ‎| Paper: Amortized Computational Complexity (Robert Tarjan, 1985)]]
 +
  Robert Tarjan 关于 Amortized Analysis 的论文。
 
|-
 
|-
 
|}
 
|}

2018年10月8日 (一) 13:41的版本

学习周历

日期 论题 Open Topics

(分班表)

扩展材料 (供感兴趣的同学自学使用)
2018-09-03
  • 问题求解第二学期期末试卷讲解
  1. 排序: 李顶为
  2. 凸多边形直径: 毛一鸣
  3. 随机算法: 黄秉焜
  4. 计数: 张天昀
  5. 哈希: 姜勇刚
  6. 扩展二叉搜索树: 徐臣
  7. 分治法 kd-tree: 鄢振宇
2018-09-17
  • 通信系统
  1. 吕云哲
  2. 谢逸
  • Bitonic euclidean traveling-salesman problem
  1. 肖江
  2. 姜勇刚
 学习如何深入浅出地讲解算法。
2018-09-27
  • Huffman Codes
  1. 张灵毓
  • Tiling Path
  1. 鄢振宇 (2班)
2018-09-29
  • 图中顶点Merge 算法
  1. 凌晨宇
  • Chapter 4, Book "Algorithm Design" by Jon Kleinberg and Eva Tardos
 更多有些难度的贪心算法。学习如何分析并证明贪心算法的正确性。
2018-10-08
 进一步熟悉平摊分析的概念与应用。
 Robert Tarjan 关于 Amortized Analysis 的论文。