2021级--小班讨论 (第三学期)

来自问题求解
跳转至： 导航、 搜索

学习周历

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