“2017级--小班讨论 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第78行: | 第78行: | ||
* [[Media:3-2-amortized-analysis-part-II.pdf | 3-2-amortized-analysis-part-II-handout]] | * [[Media:3-2-amortized-analysis-part-II.pdf | 3-2-amortized-analysis-part-II-handout]] | ||
| | | | ||
− | * | + | * LCA |
+ | # 杜星亮 | ||
+ | # 彭翔宇 | ||
+ | * Partition Refinement | ||
+ | # 袁彦 | ||
+ | # 马常风 | ||
| | | | ||
* [[Media:Self-Adjusting_Binary_Search_Trees_(Rober_Tarjan,_JACM85).pdf | Paper: Self-Adjusting Binary Search Trees]] | * [[Media:Self-Adjusting_Binary_Search_Trees_(Rober_Tarjan,_JACM85).pdf | Paper: Self-Adjusting Binary Search Trees]] | ||
− | Robert | + | Robert Tarjan、Daniel Sleator 关于 Splay Tree 的论文。学习 Splay Tree 数据结构。学习平摊分析技术。 |
* [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月17日 (三) 16:54的版本
学习周历
日期 | 论题 | Open Topics
(分班表) |
扩展材料 (供感兴趣的同学自学使用) |
---|---|---|---|
2018-09-03 |
|
| |
2018-09-17 |
|
学习如何深入浅出地讲解算法。 | |
2018-09-27 |
|
| |
2018-09-29 |
|
更多有些难度的贪心算法。学习如何分析并证明贪心算法的正确性。 | |
2018-10-08 |
|
进一步熟悉平摊分析的概念与应用。 Robert Tarjan 关于 Amortized Analysis 的论文。 | |
2018-10-15 |
|
Robert Tarjan、Daniel Sleator 关于 Splay Tree 的论文。学习 Splay Tree 数据结构。学习平摊分析技术。 强烈推荐。 |