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

来自问题求解
跳转至: 导航搜索
学习周历
学习周历
第25行: 第25行:
 
|-
 
|-
 
|-
 
|-
| 2020-09-19
+
| 2022-09-19
 
|  
 
|  
 
* 贪心
 
* 贪心
第40行: 第40行:
 
|
 
|
 
|-
 
|-
 +
|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]]

2022年9月21日 (三) 14:27的版本

学习周历

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

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

2020-09-08
  • 动态规划
  1. 2019-3-1-DP.pdf
  • 通信系统
  1. 徐沐杰
  2. 杨镇源
  3. 张明轩
  • Bitonic Euclidean Traveling-salesman Problem
  1. 龚至诚
  2. 缪天顺
  3. 陈楚安
2022-09-19
  • 贪心
  1. 2019-3-2-Greedy.pdf
  • Ternary Disk
  1. 黄泽方
  2. 李成蹊
  3. 潘昕田
  • Intervals
  1. 梁子奇
  2. 姜凯
  3. 孙骞
2022-09-26
  • 均摊分析
  • Binomial heap
  • Day–Stout–Warren algorithm
 进一步熟悉平摊分析的概念与应用。
 Robert Tarjan 关于 Amortized Analysis 的论文。