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

来自问题求解
跳转至: 导航搜索
学习周历
Whf讨论 | 贡献
学习周历
第197行: 第197行:
 
* [[Media:2019-2-12-hashing-handout.pdf | 2019-2-12-hashing-handout]]
 
* [[Media:2019-2-12-hashing-handout.pdf | 2019-2-12-hashing-handout]]
 
|  
 
|  
 +
* 无
 
|
 
|
*
+
*  
 
|
 
|
 
|-
 
|-
第206行: 第207行:
 
* [[Media:2019-2-13-bst-handout.pdf | 2019-2-12-BST-handout]]
 
* [[Media:2019-2-13-bst-handout.pdf | 2019-2-12-BST-handout]]
 
|  
 
|  
 +
* Splay tree
 +
# 范域达
 
|
 
|
*
+
* [[Media:Self-Adjusting_Binary_Search_Trees_(Rober_Tarjan,_JACM85).pdf | Self Adjusting Binary Search Trees (Rober Tarjan, JACM85)]]
 
|-
 
|-
 
| 2020-06-02
 
| 2020-06-02
第214行: 第217行:
 
* [[Media:2019-2-14-b-tree-handout.pdf | 2019-2-14-b-tree-handout]]
 
* [[Media:2019-2-14-b-tree-handout.pdf | 2019-2-14-b-tree-handout]]
 
|  
 
|  
 +
* 无
 
|
 
|
*
+
* [[Media:Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes.pdf | Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes]]
 
|}
 
|}

2020年6月14日 (日) 19:31的版本

学习周历

2019级问题求解课程第二学期-分班名单

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

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

2020-02-18

2019-1-final-exam

2020-02-25 1-13-boolean-algebra
  • 卡诺图
  1. 王子鉴
  2. 朱宇博
  • 电路设计
  1. 浦亮
  2. 林海波
2020-03-03 2-1-correctness
  • Insertion Sort
  1. 曹雨森
  2. 彭泽
  • Cyclic Hanoi
  1. 史丰萁
  2. 陈弘毅
 (阅读建议: 不必一次性读完 (这也不太现实); 
  先阅读第一章,从宏观角度理解循环不变式。
  再对照目录,在适当时候阅读相应算法。)
2020-03-10 2-2-efficiency
  • Decision Tree Model
  1. 李晗
  2. 吴煜青
  • Adversary Argument
  1. 张浩宇
  2. 黄泽雨
2020-03-17 2-3-counting
  • Sums
  1. 贾林杰
  2. 刘闵
  • Binomial Coefficients
  1. 赵超懿
  2. 庄泽明
 (阅读建议: 学习各种组合对象的生成 (Generating) 算法。)
2020-03-24 2-4-recurrence
  • AB Method
  1. 马文洁
  2. 屈力
  • MergeSort
  1. 曹恒源
  2. 宋天惠
2020-03-31 2-5-solving-recurrence
  1. 诸高骅
  2. 高灏
 (阅读建议: 第七章 (7.2-7.5)。Generating Function。)
2020-04-07 2-6-algorithmic-methods
  • Alpha-Beta Pruning
  1. 姚梦雨
  2. 张涛
  • SAT
  1. 周晓
  2. 郑伯霖
2020-04-14 2-7-discrete-probability
  • Monty Hall Problem
  1. 吴雨欣
  2. 尹嘉恒
  • Shuffling Cards
  1. 李松原
  2. 孙博文
 学习哲学有什么用?它的用处在于让你的头脑变得混乱,然后再从混乱走向明晰。
2020-04-21 2-8-probabilistic-analysis
  • FindMax
  1. 刘智轩
  2. 金前程
  • Binary Search
  1. 方宇航
  2. 王康浩
2020-04-21 2-9-sorting-selection
  • QuickSort
  1. 林荣恩
  2. 乔志鹏
  • Sorting
  1. 蒋晟
  2. 郝博强
2020-05-09 2-10-data-structures
  • Stack & Queue
  1. 范域达
  2. 曹蔚宁
  • Compact List Search
  1. 孙伟杰
  2. 毛子钰
2020-05-12 2-11-heapsort
  • Binomial Heaps
  1. 戴一帆
  • Fibonacci Heaps
  1. 吴煜青
2020-05-19 2-12-hashing
2020-05-26 2-13-BST
  • Splay tree
  1. 范域达
2020-06-02 2-14-B-Tree