2019级--小班讨论 (第三学期)

学习周历

日期	论题	Open Topics 1（陶） 2（马）	扩展材料 (供感兴趣的同学自学使用)
2020-09-09	红黑树 2019-2-15-rb-tree.pdf	跳表 孙伟杰 毛子钰 红黑树应用 刘闵 张浩宇
2020-09-17	动态规划 2019-3-1-DP.pdf	通信系统 宋天惠 曹恒源 Bitonic Euclidean Traveling-salesman Problem 赵超懿 史丰萁
2020-09-24	贪心 2019-3-2-Greedy.pdf	Ternary Disk 曹雨森 屈力 Intervals 马文杰 浦亮
2020-09-30	摊还分析 2019-3-3-amortized-analysis.pdf	TC problem 17-1 姚梦雨 方宇航 TC problem 17-2 林海波 贾林杰
2020-10-14	图的基本概念 2019-3-4-graph.pdf	图的应用 朱宇博 庄泽明 软件工程中的图 黄泽雨 王子鉴
2020-10-21	树 2019-3-5-tree.pdf	Chu–Liu/Edmonds algorithm 吴煜青 郑伯霖 Minimum bottleneck spanning tree 孙博文 范域达
2020-10-28	并查集 2019-3-6-union-find.pdf	Off-line LCA 周晓 王康浩 Partition refinement 陈弘毅 吴雨欣
2020-11-4	图的遍历 2019-3-7-traveling.pdf	Tarjan's Algorithm for SCC 李晗 DFS with edge label 张涛 李松原‎
2020-11-11	单源最短路 2019-3-8-single-source-shortes-path.pdf	Delta Stepping Algorithm 林荣恩 曹蔚宁 Radius Stepping Algorithm 郝博强 乔志鹏
2020-11-18	多源最短路 2019-3-9-all-pair-shortes-path.pdf
2020-11-26	图的连通性 2019-3-10-connectivity.pdf	Constructing Shortest Path with Floyd-Warshall 尹嘉恒 Parallel all-pairs shortest path algorithm 彭泽
2020-12-02	旅行问题 2019-3-11-traveling-in-graph.pdf	Tarjan's Algorithm 戴一帆 循环赛排序 蒋晟
2020-12-09	匹配与覆盖 2019-3-12-matching.pdf	点独立与点覆盖 金前程
2020-12-16	网络流 2019-3-13-flow.pdf	最小路径覆盖 张涛 网络流变体 高灏
2020-12-22	平面图与着色 2019-3-14-planar-and-coloring.pdf
2020-12-31	矩阵运算 2019-3-15-matrix.pdf
2020-1-13	线性规划 2019-3-16-linear-programming.pdf