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

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
Whf（讨论 | 贡献）
（→‎学习周历）
第76行： 第76行：
 
|
 
|
 
* [[Media:3-2-amortized-analysis-part-II.pdf ‎| 3-2-amortized-analysis-part-II]]
 
* [[Media:3-2-amortized-analysis-part-II.pdf ‎| 3-2-amortized-analysis-part-II]]
−
* [[Media:3-2-amortized-analysis-part-II.pdf ‎| 3-2-amortized-analysis-part-II-handout]]
+
* [[Media:3-2-amortized-analysis-part-II-handout.pdf ‎| 3-2-amortized-analysis-part-II-handout]]
 
|
 
|
 
* LCA
 
* LCA
第89行： 第89行：
 
* [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-14-competitive-analysis-self-organizing-lists/ MIT OCW on Self-organizing Lists]
 
* [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-14-competitive-analysis-self-organizing-lists/ MIT OCW on Self-organizing Lists]
 
   强烈推荐。
 
   强烈推荐。
 +
|-
 +
| 2018-10-22
 +
|
 +
* [[Media:3-5-mst.pdf ‎| 3-5-mst]]
 +
* [[Media:3-5-mst-handout.pdf ‎| 3-5-mst-handout]]
 +
|
 +
* Kruskal 算法和 Prim 算法的实现及其效率
 +
# 谢乃容
 +
# 刘恩萌
 +
* 使用矩阵表示实现最小生成树算法
 +
# 何润雨
 +
# 殷兆恒
 +
|
 +
* CLRS Chapter 23: Minimum Spanning Trees
 +
* MIT 6.046J Design and Analysis of Algorithms, Spring 2015 (By Erik Demaine)
 +
  体会不同的讲法。学习MST相关定理的证明技巧。
 
|-
 
|-
 
|}
 
|}

2018年10月22日 (一) 10:59的版本

学习周历

日期 论题 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 的论文。
2018-10-15
  • LCA
  1. 杜星亮
  2. 彭翔宇
  • Partition Refinement
  1. 袁彦
  2. 马常风
 
 Robert Tarjan、Daniel Sleator 关于 Splay Tree 的论文。学习 Splay Tree 数据结构。学习平摊分析技术。

 强烈推荐。
2018-10-22
  • Kruskal 算法和 Prim 算法的实现及其效率
  1. 谢乃容
  2. 刘恩萌
  • 使用矩阵表示实现最小生成树算法
  1. 何润雨
  2. 殷兆恒
  • CLRS Chapter 23: Minimum Spanning Trees
  • MIT 6.046J Design and Analysis of Algorithms, Spring 2015 (By Erik Demaine)
 体会不同的讲法。学习MST相关定理的证明技巧。
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2017级--小班讨论_(第三学期)&oldid=2836”