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

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
（→‎学习周历）
第172行： 第172行：
 
* 最小路径覆盖
 
* 最小路径覆盖
 
#[[media:最小路径覆盖_张涛.pptx|张涛]]
 
#[[media:最小路径覆盖_张涛.pptx|张涛]]
 +
* 网络流变体
 +
#高灏
 
|
 
|
 
|-
 
|-

2020年12月22日 (二) 16:22的版本

学习周历

日期 论题 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
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2019级--小班讨论_(第三学期)&oldid=4197”