“2019级--小班讨论 (第三学期)”的版本间的差异

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
（→‎学习周历）
 
（未显示同一用户的12个中间版本）
第12行： 第12行：
 
|  
 
|  
 
* 红黑树
 
* 红黑树
−
#[[Media:2019-2-15-rb-tree.pdf|2019-2-15-rb-tree.pdf]]
+
#<!--[[Media:2019-2-15-rb-tree.pdf|-->2019-2-15-rb-tree.pdf<!--]]-->
 
|  
 
|  
 
* 跳表
 
* 跳表
−
# [[Media:Skiplist-孙伟杰.pptx|孙伟杰]]
+
# <!--[[Media:Skiplist-孙伟杰.pptx|-->孙伟杰<!--]]-->
−
# [[Media:3-1-Skip_List-毛子钰.pptx ‎|毛子钰]]
+
# <!--[[Media:3-1-Skip_List-毛子钰.pptx ‎|-->毛子钰<!--]]-->
 
* 红黑树应用
 
* 红黑树应用
−
# [[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|刘闵]]
+
# <!--[[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|-->刘闵<!--]]-->
−
# [[Media:红黑树的应用-张浩宇.pdf|张浩宇]]
+
# <!--[[Media:红黑树的应用-张浩宇.pdf|-->张浩宇<!--]]-->
 
|
 
|
 
|-
 
|-
第26行： 第26行：
 
|  
 
|  
 
* 动态规划
 
* 动态规划
−
#[[Media:2019-3-1-DP.pdf|2019-3-1-DP.pdf]]
+
#<!--[[Media:2019-3-1-DP.pdf|-->2019-3-1-DP.pdf<!--]]-->
 
|  
 
|  
 
* 通信系统
 
* 通信系统
−
# [[Media:Communication_system-宋天惠.pptx|宋天惠]]
+
# <!--[[Media:Communication_system-宋天惠.pptx|-->宋天惠<!--]]-->
−
# [[Media:通讯系统-曹恒源.pdf|曹恒源]]
+
# <!--[[Media:通讯系统-曹恒源.pdf|-->曹恒源<!--]]-->
 
* Bitonic Euclidean Traveling-salesman Problem
 
* Bitonic Euclidean Traveling-salesman Problem
−
# [[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|赵超懿]]
+
# <!--[[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|-->赵超懿<!--]]-->
−
# [[Media:Bitonic_Euclidean_Traveling-salesman_Problem.pdf|史丰萁]]
+
# <!--[[Media:Bitonic_Euclidean_Traveling-salesman_Problem.pdf|-->史丰萁<!--]]-->
 
|
 
|
 
|-
 
|-
第40行： 第40行：
 
|  
 
|  
 
* 贪心
 
* 贪心
−
#[[Media:2019-3-2-Greedy.pdf|2019-3-2-Greedy.pdf]]
+
#<!--[[Media:2019-3-2-Greedy.pdf|-->2019-3-2-Greedy.pdf<!--]]-->
 
|  
 
|  
 
* Ternary Disk
 
* Ternary Disk
−
# [[Media:Ternary-Disk-and-Huffman-Tree（曹雨森）.pdf|曹雨森]]
+
# <!--[[Media:Ternary-Disk-and-Huffman-Tree（曹雨森）.pdf|-->曹雨森<!--]]-->
−
# [[Media:OT1屈力.pptx|屈力]]
+
# <!--[[Media:OT1屈力.pptx|-->屈力<!--]]-->
 
* Intervals
 
* Intervals
−
# [[Media:OT(FULL PATH).pptx|马文杰]]
+
# <!--[[Media:OT(FULL PATH).pptx|-->马文杰<!--]]-->
−
# [[Media:Ot2-Intervals-浦亮.pptx|浦亮]]
+
# <!--[[Media:Ot2-Intervals-浦亮.pptx|-->浦亮<!--]]-->
 
|
 
|
 
|-
 
|-
第53行： 第53行：
 
|  
 
|  
 
* 摊还分析
 
* 摊还分析
−
#[[Media:2019-3-3-amortized-analysis.pdf|2019-3-3-amortized-analysis.pdf]]
+
#<!--[[Media:2019-3-3-amortized-analysis.pdf|-->2019-3-3-amortized-analysis.pdf<!--]]-->
 
|  
 
|  
 
* TC problem 17-1
 
* TC problem 17-1
−
# [[Media:OT1-9-30-姚梦雨.pptx|姚梦雨]]
+
# <!--[[Media:OT1-9-30-姚梦雨.pptx|-->姚梦雨<!--]]-->
−
# [[Media:Bit-reversed_binary_counter-方宇航_.pptx|方宇航]]
+
# <!--[[Media:Bit-reversed_binary_counter-方宇航_.pptx|-->方宇航<!--]]-->
 
* TC problem 17-2
 
* TC problem 17-2
−
# [[Media:OT4-2-TC_problem_17-2-林海波.pptx|林海波]]
+
# <!--[[Media:OT4-2-TC_problem_17-2-林海波.pptx|-->林海波<!--]]-->
−
# [[Media:OT2-贾林杰.pptx|贾林杰]]
+
# <!--[[Media:OT2-贾林杰.pptx|-->贾林杰<!--]]-->
 
|
 
|
 
|-
 
|-
第66行： 第66行：
 
|  
 
|  
 
* 图的基本概念
 
* 图的基本概念
−
#[[media:2019-3-4-graph.pdf|2019-3-4-graph.pdf]]
+
#<!--[[media:2019-3-4-graph.pdf|-->2019-3-4-graph.pdf<!--]]-->
 
|  
 
|  
 
* 图的应用
 
* 图的应用
−
# [[Media:3-4-Graph-朱宇博.pdf|朱宇博]]
+
# <!--[[Media:3-4-Graph-朱宇博.pdf|-->朱宇博<!--]]-->
−
# [[Media:OT1-庄泽明.pptx|庄泽明]]
+
# <!--[[Media:OT1-庄泽明.pptx|-->庄泽明<!--]]-->
 
* 软件工程中的图
 
* 软件工程中的图
−
# [[Media:OT2--黄泽雨.pdf|黄泽雨]]
+
# <!--[[Media:OT2--黄泽雨.pdf|-->黄泽雨<!--]]-->
−
# [[Media:OT1-王子鉴.pdf|王子鉴]]
+
# <!--[[Media:OT1-王子鉴.pdf|-->王子鉴<!--]]-->
 
|
 
|
 
|-
 
|-
第79行： 第79行：
 
|  
 
|  
 
* 树
 
* 树
−
#[[media:2019-3-5-tree.pdf|2019-3-5-tree.pdf]]
+
#<!--[[media:2019-3-5-tree.pdf|-->2019-3-5-tree.pdf<!--]]-->
 
|  
 
|  
 
* Chu–Liu/Edmonds algorithm
 
* Chu–Liu/Edmonds algorithm
−
# [[media:OT_Edmonds'_algorithm-吴煜青.pptx|吴煜青]]
+
# <!--[[media:OT_Edmonds'_algorithm-吴煜青.pptx|-->吴煜青<!--]]-->
−
# [[media:OT-Ed-郑伯霖.pptx|郑伯霖]]
+
# <!--[[media:OT-Ed-郑伯霖.pptx|-->郑伯霖<!--]]-->
 
* Minimum bottleneck spanning tree
 
* Minimum bottleneck spanning tree
−
# [[media:MinimumBottleneckSpanningTree-SunBowen.pptx|孙博文]]
+
# <!--[[media:MinimumBottleneckSpanningTree-SunBowen.pptx|-->孙博文<!--]]-->
−
# [[media:3-5-Minimum_bottleneck_spanning_tree-范域达.pdf|范域达]]
+
# <!--[[media:3-5-Minimum_bottleneck_spanning_tree-范域达.pdf|-->范域达<!--]]-->
 
|
 
|
 
|-
 
|-
第92行： 第92行：
 
|  
 
|  
 
* 并查集
 
* 并查集
−
#[[media:2019-3-6-union-find.pdf|2019-3-6-union-find.pdf]]
+
#<!--[[media:2019-3-6-union-find.pdf|-->2019-3-6-union-find.pdf<!--]]-->
 
|  
 
|  
 
* Off-line LCA
 
* Off-line LCA
−
# [[media:3-6-LCA-周晓.pptx|周晓]]
+
# <!--[[media:3-6-LCA-周晓.pptx|-->周晓<!--]]-->
−
# [[media:3-6-ot1-191830142-王康浩.pdf|王康浩]]
+
# <!--[[media:3-6-ot1-191830142-王康浩.pdf|-->王康浩<!--]]-->
 
* Partition refinement
 
* Partition refinement
−
# [[media:Partition_refinement.pptx|陈弘毅]]
+
# <!--[[media:Partition_refinement.pptx|-->陈弘毅<!--]]-->
−
# [[media:Partition_Refinement_吴雨欣.pptx|吴雨欣]]
+
# <!--[[media:Partition_Refinement_吴雨欣.pptx|-->吴雨欣<!--]]-->
 
|
 
|
 
|-
 
|-
第105行： 第105行：
 
|  
 
|  
 
* 图的遍历
 
* 图的遍历
−
#[[media:2019-3-7-traveling.pdf|2019-3-7-traveling.pdf]]
+
#<!--[[media:2019-3-7-traveling.pdf|-->2019-3-7-traveling.pdf<!--]]-->
 
|  
 
|  
 
* Tarjan's Algorithm for SCC
 
* Tarjan's Algorithm for SCC
−
#[[media:3-7-Tarjan-李晗.zip|李晗]]
+
#<!--[[media:3-7-Tarjan-李晗.zip|-->李晗<!--]]-->
 
* DFS with edge label
 
* DFS with edge label
−
#[[media:带边标记的DFS及其正确性_张涛.pptx|张涛]]
+
#<!--[[media:带边标记的DFS及其正确性_张涛.pptx|-->张涛<!--]]-->
−
#[[media:DFS_with_Edge_Mark(李松原).pdf ‎|李松原‎]]
+
#<!--[[media:DFS_with_Edge_Mark(李松原).pdf ‎|-->李松原‎<!--]]-->
 
|
 
|
 
|-
 
|-
第117行： 第117行：
 
|  
 
|  
 
* 单源最短路
 
* 单源最短路
−
#[[media:2019-3-8-single-source-shortes-path.pdf|2019-3-8-single-source-shortes-path.pdf]]
+
#<!--[[media:2019-3-8-single-source-shortes-path.pdf|-->2019-3-8-single-source-shortes-path.pdf<!--]]-->
 
|  
 
|  
 
* Delta Stepping Algorithm
 
* Delta Stepping Algorithm
−
#[[media:Delta_Stepping_Algorithm-林荣恩.pptx|林荣恩]]
+
#<!--[[media:Delta_Stepping_Algorithm-林荣恩.pptx|-->林荣恩<!--]]-->
−
#[[media:Delta_Stepping_algorithm-曹蔚宁.pptx|曹蔚宁]]
+
#<!--[[media:Delta_Stepping_algorithm-曹蔚宁.pptx|-->曹蔚宁<!--]]-->
 
* Radius Stepping Algorithm
 
* Radius Stepping Algorithm
−
#[[media:Radius_stepping_algorithm_郝博强.pptx|郝博强]]
+
#<!--[[media:Radius_stepping_algorithm_郝博强.pptx|-->郝博强<!--]]-->
 
#[[3-8-半径步进的并行最短路径算法-乔志鹏.pdf|乔志鹏]]
 
#[[3-8-半径步进的并行最短路径算法-乔志鹏.pdf|乔志鹏]]
 
|
 
|
第130行： 第130行：
 
|  
 
|  
 
* 多源最短路
 
* 多源最短路
−
#[[media:2019-3-9-all-pair-shortes-path.pdf|2019-3-9-all-pair-shortes-path.pdf]]
+
#<!--[[media:2019-3-9-all-pair-shortes-path.pdf|-->2019-3-9-all-pair-shortes-path.pdf<!--]]-->
 
|  
 
|  
 
|
 
|
第137行： 第137行：
 
|  
 
|  
 
* 图的连通性
 
* 图的连通性
−
#[[media:2019-3-10-connectivity.pdf|2019-3-10-connectivity.pdf]]
+
#<!--[[media:2019-3-10-connectivity.pdf|-->2019-3-10-connectivity.pdf<!--]]-->
 
|  
 
|  
 
* Constructing Shortest Path with Floyd-Warshall
 
* Constructing Shortest Path with Floyd-Warshall
−
#[[media:3-9-OT1-尹嘉恒.pptx|尹嘉恒]]  
+
#<!--[[media:3-9-OT1-尹嘉恒.pptx|-->尹嘉恒<!--]]-->
 
* Parallel all-pairs shortest path algorithm
 
* Parallel all-pairs shortest path algorithm
−
# [[media:并行多源最短路-彭泽.pdf|彭泽]]
+
# <!--[[media:并行多源最短路-彭泽.pdf|-->彭泽<!--]]-->
 
|
 
|
 
|-
 
|-
−
| 2020-11-26
+
| 2020-12-02
 
|  
 
|  
 
* 旅行问题
 
* 旅行问题
−
#
+
#<!--[[media:2019-3-11-traveling-in-graph.pdf|-->2019-3-11-traveling-in-graph.pdf<!--]]-->
 
|  
 
|  
 
* Tarjan's Algorithm
 
* Tarjan's Algorithm
−
#[[media:3-10-Tarjan‘s-alg-戴一帆.pdf|戴一帆]]  
+
#<!--[[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<!--]]-->
 +
|
 
|
 
|
 
|-
 
|-
−
}
 

2021年12月6日 (一) 10:34的最新版本

学习周历

日期 论题 Open Topics
  • 1（陶）
  • 2（马）
 扩展材料

(供感兴趣的同学自学使用)

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