“2017级--小班讨论 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第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 |
|
| |
2018-09-17 |
|
学习如何深入浅出地讲解算法。 | |
2018-09-27 |
|
||
2018-09-29 |
|
更多有些难度的贪心算法。学习如何分析并证明贪心算法的正确性。 | |
2018-10-08 |
|
进一步熟悉平摊分析的概念与应用。 Robert Tarjan 关于 Amortized Analysis 的论文。 |