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

来自问题求解
跳转至: 导航搜索
学习周历
学习周历
 
(未显示同一用户的8个中间版本)
第12行: 第12行:
 
|  
 
|  
 
* 动态规划
 
* 动态规划
#<!--[[Media:2019-3-1-DP.pdf|-->2019-3-1-DP.pdf<!--]]-->
 
 
|  
 
|  
 
* 通信系统
 
* 通信系统
第25行: 第24行:
 
|-
 
|-
 
|-
 
|-
| 2020-09-19
+
| 2022-09-19
 
|  
 
|  
 
* 贪心
 
* 贪心
#<!--[[Media:2019-3-2-Greedy.pdf|-->2019-3-2-Greedy.pdf<!--]]-->
 
 
|  
 
|  
 
* Ternary Disk
 
* Ternary Disk
第40行: 第38行:
 
|
 
|
 
|-
 
|-
 +
|2022-09-26
 
|
 
|
 +
* 均摊分析
 
|
 
|
|
+
* Binomial heap
 +
# 刘熹橦
 +
# 陈荣锴
 +
# 许世泽
 +
* Day–Stout–Warren algorithm
 +
# 李昕怡
 +
# 李鸿毅
 +
# 赵欣玥
 
|
 
|
 
* [[Media:Amortized_Analysis_Explained_(Fiebrink).pdf ‎| Amortized Analysis Explained, Princeton, COS423]]
 
* [[Media:Amortized_Analysis_Explained_(Fiebrink).pdf ‎| Amortized Analysis Explained, Princeton, COS423]]
第48行: 第55行:
 
* [[Media:Amortized_Computational_Complexity_(Robert_Tarjan,_1985).pdf ‎| Paper: Amortized Computational Complexity (Robert Tarjan, 1985)]]
 
* [[Media:Amortized_Computational_Complexity_(Robert_Tarjan,_1985).pdf ‎| Paper: Amortized Computational Complexity (Robert Tarjan, 1985)]]
 
   Robert Tarjan 关于 Amortized Analysis 的论文。
 
   Robert Tarjan 关于 Amortized Analysis 的论文。
 +
|-
 +
|2022-10-10
 +
|
 +
* 并查集
 +
|
 +
* Off-line LCA
 +
# 鞠哲
 +
# 王彦翔
 +
# 朱家辰
 +
* Partition refinement
 +
# 胡德韬
 +
# 徐研
 +
# 陈子元
 +
|
 +
|-
 +
|2022-10-10
 +
|
 +
* 图
 +
|
 +
* 图的应用-1
 +
# 蔡昊润
 +
# 黄俊荣
 +
# 林朗
 +
* 程序中的图
 +
# 胡皓明
 +
# 吴奕胜
 +
# 盖伟业
 +
|
 +
|-
 +
|2022-10-17
 +
|
 +
* 树
 +
|
 +
* Chu–Liu/Edmonds algorithm
 +
# 付博
 +
* Minimum bottleneck spanning tree
 +
# 邓振霄
 +
|
 +
|-
 +
|2022-10-23
 +
|
 +
* 图的遍历
 +
|
 +
* Tarjan’s Algorithms
 +
# 陈宇宁
 +
# 胡德谞
 +
* Labeled DFS
 +
# 王远博
 +
# 王耀明
 +
|
 +
|-
 +
|2022-11-7
 +
|
 +
* 单源最短路
 +
|
 +
* Delta stepping algorithm
 +
# 凌众翔
 +
* Radius stepping algorithm
 +
# 胡嘉欣
 +
|
 +
|-
 +
|2022-11-7
 +
|
 +
* 多源最短路
 +
|
 +
* Constructing Shortest Path with Floyd-Warshall
 +
# 施远卓
 +
* Parallel all-pairs shortest path algorithm
 +
# 吕卉森
 +
|
 
|-
 
|-

2022年11月16日 (三) 14:12的最新版本

学习周历

日期 论题 Open Topics
  • 1(陶)
  • 2(马)
扩展材料

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

2020-09-08
  • 动态规划
  • 通信系统
  1. 徐沐杰
  2. 杨镇源
  3. 张明轩
  • Bitonic Euclidean Traveling-salesman Problem
  1. 龚至诚
  2. 缪天顺
  3. 陈楚安
2022-09-19
  • 贪心
  • Ternary Disk
  1. 黄泽方
  2. 李成蹊
  3. 潘昕田
  • Intervals
  1. 梁子奇
  2. 姜凯
  3. 孙骞
2022-09-26
  • 均摊分析
  • Binomial heap
  1. 刘熹橦
  2. 陈荣锴
  3. 许世泽
  • Day–Stout–Warren algorithm
  1. 李昕怡
  2. 李鸿毅
  3. 赵欣玥
 进一步熟悉平摊分析的概念与应用。
 Robert Tarjan 关于 Amortized Analysis 的论文。
2022-10-10
  • 并查集
  • Off-line LCA
  1. 鞠哲
  2. 王彦翔
  3. 朱家辰
  • Partition refinement
  1. 胡德韬
  2. 徐研
  3. 陈子元
2022-10-10
  • 图的应用-1
  1. 蔡昊润
  2. 黄俊荣
  3. 林朗
  • 程序中的图
  1. 胡皓明
  2. 吴奕胜
  3. 盖伟业
2022-10-17
  • Chu–Liu/Edmonds algorithm
  1. 付博
  • Minimum bottleneck spanning tree
  1. 邓振霄
2022-10-23
  • 图的遍历
  • Tarjan’s Algorithms
  1. 陈宇宁
  2. 胡德谞
  • Labeled DFS
  1. 王远博
  2. 王耀明
2022-11-7
  • 单源最短路
  • Delta stepping algorithm
  1. 凌众翔
  • Radius stepping algorithm
  1. 胡嘉欣
2022-11-7
  • 多源最短路
  • Constructing Shortest Path with Floyd-Warshall
  1. 施远卓
  • Parallel all-pairs shortest path algorithm
  1. 吕卉森