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

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
（→‎学习周历）
第12行： 第12行：
 
|  
 
|  
 
* 动态规划
 
* 动态规划
−
#<!--[[Media:2019-3-1-DP.pdf|-->2019-3-1-DP.pdf<!--]]-->
 
 
|  
 
|  
 
* 通信系统
 
* 通信系统
第28行： 第27行：
 
|  
 
|  
 
* 贪心
 
* 贪心
−
#<!--[[Media:2019-3-2-Greedy.pdf|-->2019-3-2-Greedy.pdf<!--]]-->
 
 
|  
 
|  
 
* Ternary Disk
 
* Ternary Disk
第57行： 第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月19日 (三) 08:39的版本

学习周历

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