“2017级--小班讨论 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第96行: | 第96行: | ||
| | | | ||
* Kruskal 算法和 Prim 算法的实现及其效率 | * Kruskal 算法和 Prim 算法的实现及其效率 | ||
− | # 谢乃容 | + | # [[Media:3-5-MST-Complexity-谢乃容.zip | 谢乃容]] |
− | # 刘恩萌 | + | # [[Media:3-5-MST-Complexity-刘恩萌.pdf | 刘恩萌]] |
* 使用矩阵表示实现最小生成树算法 | * 使用矩阵表示实现最小生成树算法 | ||
− | # 何润雨 | + | # [[Media:3-5-MST-MATRIX-何润雨.pptx | 何润雨]] |
− | # 殷兆恒 | + | # [[Media:3-5-MST-Matrix-殷兆恒.pptx | 殷兆恒]] |
| | | | ||
* CLRS Chapter 23: Minimum Spanning Trees | * CLRS Chapter 23: Minimum Spanning Trees |
2018年10月25日 (四) 20:46的版本
学习周历
日期 | 论题 | 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 数据结构。学习平摊分析技术。 强烈推荐。 | |
2018-10-22 |
|
体会不同的讲法。学习MST相关定理的证明技巧。 |