查看“2019级--小班讨论 (第三学期)”的源代码

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