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

• 动态规划

• 通信系统

1. 徐沐杰
2. 杨镇源
3. 张明轩

• Bitonic Euclidean Traveling-salesman Problem

1. 龚至诚
2. 缪天顺
3. 陈楚安

• 贪心

• Ternary Disk

1. 黄泽方
2. 李成蹊
3. 潘昕田

• Intervals

1. 梁子奇
2. 姜凯
3. 孙骞

• 均摊分析

• Binomial heap

1. 刘熹橦
2. 陈荣锴
3. 许世泽

• Day–Stout–Warren algorithm

1. 李昕怡
2. 李鸿毅
3. 赵欣玥

• Amortized Analysis Explained, Princeton, COS423

 进一步熟悉平摊分析的概念与应用。

• Paper: Amortized Computational Complexity (Robert Tarjan, 1985)

 Robert Tarjan 关于 Amortized Analysis 的论文。

• 并查集

• Off-line LCA

1. 鞠哲
2. 王彦翔
3. 朱家辰

• Partition refinement

1. 胡德韬
2. 徐研
3. 陈子元

• 图

• 图的应用-1

1. 蔡昊润
2. 黄俊荣
3. 林朗

• 程序中的图

1. 胡皓明
2. 吴奕胜
3. 盖伟业

• 树

• Chu–Liu/Edmonds algorithm

1. 付博

• Minimum bottleneck spanning tree

1. 邓振霄

• Traveling

• Tarjan’s Algorithms

1. 陈宇宁
2. 胡德谞

• Labeled DFS

1. 王远博
2. 王耀明

• 单源最短路

• Delta stepping algorithm

1. 凌众翔

• Radius stepping algorithm

1. 胡嘉欣

• 多源最短路

• Constructing Shortest Path with Floyd-Warshall

1. 施远卓

• Parallel all-pairs shortest path algorithm

1. 吕卉森