“2017级--小班讨论 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第105行: | 第105行: | ||
* [https://youtu.be/tKwnms5iRBU MIT 6.046J Design and Analysis of Algorithms, Spring 2015 (By Erik Demaine)] | * [https://youtu.be/tKwnms5iRBU MIT 6.046J Design and Analysis of Algorithms, Spring 2015 (By Erik Demaine)] | ||
体会不同的讲法。学习MST相关定理的证明技巧。 | 体会不同的讲法。学习MST相关定理的证明技巧。 | ||
+ | |- | ||
+ | | 2018-10-29 | ||
+ | | | ||
+ | * [[Media:3-6-graph-decomposition.pdf | 3-6-graph-decomposition]] | ||
+ | * [[Media:3-6-graph-decomposition-handout.pdf | 3-6-graph-decomposition-handout]] | ||
+ | | | ||
+ | * DFS算法及其正确性 | ||
+ | # 桑百惠 | ||
+ | # 梁宇方 | ||
+ | * SCC算法正确性 | ||
+ | # 王腾 | ||
+ | # 郑奘巍 | ||
+ | | | ||
+ | * [[Media:Depth-First_Search_and_Linear_Graph_Algorithms_(Tarjan_SIAM_1972).pdf | Paper: Depth-First Search and Linear Graph Algorithms (Tarjan SIAM 1972)]] | ||
+ | Robert Tarjan 关于 DFS 在图算法中的应用的经典论文 | ||
|- | |- | ||
|} | |} |
2018年10月29日 (一) 14:55的版本
学习周历
日期 | 论题 | 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相关定理的证明技巧。 | |
2018-10-29 |
|
Robert Tarjan 关于 DFS 在图算法中的应用的经典论文 |