“2017级--小班讨论 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第195行: | 第195行: | ||
| | | | ||
* | * | ||
+ | |- | ||
+ | | 2018-12-10 | ||
+ | | | ||
+ | * [[Media:3-10-traversability-part-II.pdf | 3-10-traversability-part-II: Hamiltonian Graphs]] | ||
+ | * [[Media:3-10-traversability-part-II-handout.pdf | 3-10-traversability-part-II-handout: Hamiltonian Graphs]] | ||
+ | * [[Media:3-11-matchings-factors-part-I.pdf | 3-11-matchings-factors-part-I: Matchings and Covers]] | ||
+ | * [[Media:3-11-matchings-factors-part-I-handout.pdf | 3-11-matchings-factors-part-I-handout: Matchings and Covers]] | ||
+ | | | ||
+ | * Ford-Fulkerson's Labeling Algorithm | ||
+ | # [[Media: 3-12-FordFulkerson-张梓悦.pptx | 张梓悦]] | ||
+ | # [[Media:3-12-FordFulkerson-周涛.pptx | 周涛]] | ||
+ | * 利用最大流算法证明 Hall 定理 | ||
+ | # [[Media: 3-12-NetworkFlowHall-裴一凡.pptx | 裴一凡]] | ||
+ | # [[Media: 3-12-NetworkFlowHall-董杨静.pptx | 董杨静]] | ||
+ | | | ||
+ | * [https://en.wikipedia.org/wiki/Stable_marriage_problem Stable marriage problem (wiki)] | ||
+ | * [https://www.google.com.hk/search?q=stable+matching+problem&oq=stable+matching+problem&aqs=chrome..69i57.3663j0j4&sourceid=chrome&ie=UTF-8 Stable Marriage Problem@Numberphile@YouTube] | ||
+ | Stable Matching Problem | ||
|- | |- | ||
|} | |} |
2018年12月10日 (一) 11:22的版本
学习周历
日期 | 论题 | 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 在图算法中的应用的经典论文 | |
2018-11-05 |
|
Robert Tarjan's Bicomponent Algorithm | |
2018-11-12 |
|
||
2018-11-19 |
|
所有点对之间的最短路径问题的下界 | |
2018-11-26 |
|
关于连通度的算法。 | |
2018-12-03 |
|
| |
2018-12-10 |
|
Stable Matching Problem |