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

来自问题求解
跳转至: 导航搜索
(创建页面,内容为“== 学习周历 == 2019级问题求解课程第二学期-分班名单 {| border=1 ! 日期 ! 论题 ! Open Top...”)
 
学习周历
 
(未显示同一用户的85个中间版本)
第1行: 第1行:
 
== 学习周历 ==
 
== 学习周历 ==
 
[[Media:2019级问题求解二-分班名单.xlsx | 2019级问题求解课程第二学期-分班名单]]
 
 
 
{| border=1
 
{| border=1
 
! 日期
 
! 日期
 
! 论题
 
! 论题
 
! Open Topics
 
! Open Topics
* 1(马)
+
* 1(陶)
* 2(魏)
+
* 2(马)
 
! 扩展材料  
 
! 扩展材料  
 
(供感兴趣的同学自学使用)
 
(供感兴趣的同学自学使用)
 
|-
 
|-
| 2020-02-18
+
| 2020-09-09
 
|  
 
|  
2019-1-final-exam
+
* 红黑树
* [[Media:2019-1-final-exam-mj.pptx | 2019-1-final-exam-mj.pptx]]
+
#<!--[[Media:2019-2-15-rb-tree.pdf|-->2019-2-15-rb-tree.pdf<!--]]-->
* [[Media:2019-1-final-exam-hfwei.zip | 2019-1-final-exam-hfwei.zip]]
 
 
|  
 
|  
*
+
* 跳表
 +
# <!--[[Media:Skiplist-孙伟杰.pptx|-->孙伟杰<!--]]-->
 +
# <!--[[Media:3-1-Skip_List-毛子钰.pptx ‎|-->毛子钰<!--]]-->
 +
* 红黑树应用
 +
# <!--[[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|-->刘闵<!--]]-->
 +
# <!--[[Media:红黑树的应用-张浩宇.pdf|-->张浩宇<!--]]-->
 
|
 
|
 
|-
 
|-
| 2020-02-25
+
|-
| 1-13-boolean-algebra
+
| 2020-09-17
* [[Media:2019-1-12-poset-lattice.pdf | 2019-1-12-poset-lattice.pdf]]
 
* [[Media:2019-1-12-poset-lattice-handout.pdf | 2019-1-12-poset-lattice-handout.pdf]]
 
* [[Media:2019-1-13-boolean-algebra.pdf | 2019-1-13-boolean-algebra.pdf]]
 
* [[Media:2019-1-13-boolean-algebra-handout.pdf | 2019-1-13-boolean-algebra-handout.pdf]]
 
 
|  
 
|  
* 卡诺图
+
* 动态规划
# [[Media:1-13-Kmap-王子鉴.pdf | 王子鉴]]  
+
#<!--[[Media:2019-3-1-DP.pdf|-->2019-3-1-DP.pdf<!--]]-->
# [[Media:1-13-Kmap-朱宇博.pdf | 朱宇博]]
+
|
* 电路设计
+
* 通信系统
# [[Media:1-13-CircuitDesign-浦亮.pptx | 浦亮]]
+
# <!--[[Media:Communication_system-宋天惠.pptx|-->宋天惠<!--]]-->
# [[Media:1-13-CircuitDesign-林海波.pptx | 林海波]]
+
# <!--[[Media:通讯系统-曹恒源.pdf|-->曹恒源<!--]]-->
 +
* Bitonic Euclidean Traveling-salesman Problem
 +
# <!--[[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|-->赵超懿<!--]]-->
 +
# <!--[[Media:Bitonic_Euclidean_Traveling-salesman_Problem.pdf|-->史丰萁<!--]]-->
 
|
 
|
 
|-
 
|-
| 2020-03-03
+
|-
| 2-1-correctness
+
| 2020-09-24
*[[Media:习题2-1.pptx | 习题2-1讲解]]
+
|  
 +
* 贪心
 +
#<!--[[Media:2019-3-2-Greedy.pdf|-->2019-3-2-Greedy.pdf<!--]]-->
 
|  
 
|  
* Insertion Sort
+
* Ternary Disk
# [[Media:2-1-InsertionSort-曹雨森.pdf | 曹雨森]]
+
# <!--[[Media:Ternary-Disk-and-Huffman-Tree(曹雨森).pdf|-->曹雨森<!--]]-->
# [[Media:2-1-InsertionSort-彭泽.pptx | 彭泽]]
+
# <!--[[Media:OT1屈力.pptx|-->屈力<!--]]-->
* Cyclic Hanoi
+
* Intervals
# 史丰萁
+
# <!--[[Media:OT(FULL PATH).pptx|-->马文杰<!--]]-->
# [[Media:2-1-CyclicHanoi-陈弘毅.pptx | 陈弘毅]]
+
# <!--[[Media:Ot2-Intervals-浦亮.pptx|-->浦亮<!--]]-->
 
|
 
|
* [[Media:2019-2-1-correctness.pdf | 2019-2-1-correctness.pdf]]
+
|-
* [[Media:2019-2-1-correctness-handout.pdf ‎| 2019-2-1-correctness-handout.pdf]]
+
| 2020-09-30
 
+
|
* [[Media:ArXiv12_1211.4470_(CSUR12)_Loop_Invariants_Analysis_Classification_and_Examples.pdf | Paper: Loop Invariants: Analysis, Classification, and Examples.pdf]]
+
* 摊还分析
  (阅读建议: 不必一次性读完 (这也不太现实);
+
#<!--[[Media:2019-3-3-amortized-analysis.pdf|-->2019-3-3-amortized-analysis.pdf<!--]]-->
  先阅读第一章,从宏观角度理解循环不变式。
+
|
  再对照目录,在适当时候阅读相应算法。)
+
* TC problem 17-1
 +
# <!--[[Media:OT1-9-30-姚梦雨.pptx|-->姚梦雨<!--]]-->
 +
# <!--[[Media:Bit-reversed_binary_counter-方宇航_.pptx|-->方宇航<!--]]-->
 +
* TC problem 17-2
 +
# <!--[[Media:OT4-2-TC_problem_17-2-林海波.pptx|-->林海波<!--]]-->
 +
# <!--[[Media:OT2-贾林杰.pptx|-->贾林杰<!--]]-->
 
|
 
|
 
|-
 
|-
| 2020-03-10
+
| 2020-10-14
| 2-2-efficiency
 
*[[Media:习题2-2.pptx | 习题2-2讲解]]
 
 
|  
 
|  
* Decision Tree Model
+
* 图的基本概念
# [[Media:2-2-DecisionTree-李晗.pptx | 李晗]]
+
#<!--[[media:2019-3-4-graph.pdf|-->2019-3-4-graph.pdf<!--]]-->
# [[Media:2-2-DecisionTree-吴煜青.pptx | 吴煜青]]
+
|
* Adversary Argument
+
* 图的应用
# [[Media:2-2-AdversaryArgument-张浩宇.zip | 张浩宇]]
+
# <!--[[Media:3-4-Graph-朱宇博.pdf|-->朱宇博<!--]]-->
# [[Media:2-2-AdversaryArgument-黄泽雨.pptx | 黄泽雨]]
+
# <!--[[Media:OT1-庄泽明.pptx|-->庄泽明<!--]]-->
 +
* 软件工程中的图
 +
# <!--[[Media:OT2--黄泽雨.pdf|-->黄泽雨<!--]]-->
 +
# <!--[[Media:OT1-王子鉴.pdf|-->王子鉴<!--]]-->
 
|
 
|
*
 
 
|-
 
|-
| 2020-03-17
+
| 2020-10-21
| 2-3-counting
 
*[[Media:2-3-counting.pdf|习题2-3讲解]]
 
 
|  
 
|  
* Sums
+
*
# [[Media:2-3-Sums-贾林杰.pptx | 贾林杰]]
+
#<!--[[media:2019-3-5-tree.pdf|-->2019-3-5-tree.pdf<!--]]-->
# [[Media:2-3-Sums-刘闵.pptx | 刘闵]]
+
|
* Binomial Coefficients
+
* Chu–Liu/Edmonds algorithm
# [[Media:2-3-BinomialCoefficients-赵超懿.pptx | 赵超懿]]
+
# <!--[[media:OT_Edmonds'_algorithm-吴煜青.pptx|-->吴煜青<!--]]-->
# [[Media:2-3-BinomialCoefficients-庄泽明.pptx | 庄泽明]]
+
# <!--[[media:OT-Ed-郑伯霖.pptx|-->郑伯霖<!--]]-->
 +
* Minimum bottleneck spanning tree
 +
# <!--[[media:MinimumBottleneckSpanningTree-SunBowen.pptx|-->孙博文<!--]]-->
 +
# <!--[[media:3-5-Minimum_bottleneck_spanning_tree-范域达.pdf|-->范域达<!--]]-->
 
|
 
|
* [[Media:The_Art_of_Computer_Programmin_Volume4A_Combinatorial_Algorithms.pdf | The Art of Computer Programming Vol4A: Combinatorial Algorithms Part 1]]
 
  (阅读建议: 学习各种组合对象的生成 (Generating) 算法。)
 
 
|-
 
|-
| 2020-03-24
+
| 2020-10-28
| 2-4-recurrence
 
* [[Media:2019-2-4-recurrences.pdf | 2019-2-4-recurrences]]
 
* [[Media:2019-2-4-recurrences-handout.pdf | 2019-2-4-recurrences-handout]]
 
 
|  
 
|  
* AB Method
+
* 并查集
# [[Media:2-4-ABMethod-马文洁.zip | 马文洁]]
+
#<!--[[media:2019-3-6-union-find.pdf|-->2019-3-6-union-find.pdf<!--]]-->
# [[Media:2-4-ABMethod-屈力.zip | 屈力]]
+
|
* MergeSort
+
* Off-line LCA
# [[Media:2-4-Mergesort-曹恒源.zip | 曹恒源]]
+
# <!--[[media:3-6-LCA-周晓.pptx|-->周晓<!--]]-->
# [[Media:2-4-Mergesort-宋天惠.pptx | 宋天惠]]
+
# <!--[[media:3-6-ot1-191830142-王康浩.pdf|-->王康浩<!--]]-->
 +
* Partition refinement
 +
# <!--[[media:Partition_refinement.pptx|-->陈弘毅<!--]]-->
 +
# <!--[[media:Partition_Refinement_吴雨欣.pptx|-->吴雨欣<!--]]-->
 
|
 
|
*
 
 
|-
 
|-
| 2020-03-31
+
| 2020-11-4
| 2-5-solving-recurrence
+
|  
*[[Media:2-5-recurrence.pdf| 习题讲解2-5]]
+
* 图的遍历
 +
#<!--[[media:2019-3-7-traveling.pdf|-->2019-3-7-traveling.pdf<!--]]-->
 
|  
 
|  
* [[Media:2-6-GeneratingFunctions-高灏-诸高桦.pptx | Generating Functions]]
+
* Tarjan's Algorithm for SCC
# 诸高骅
+
#<!--[[media:3-7-Tarjan-李晗.zip|-->李晗<!--]]-->
# 高灏
+
* DFS with edge label
 +
#<!--[[media:带边标记的DFS及其正确性_张涛.pptx|-->张涛<!--]]-->
 +
#<!--[[media:DFS_with_Edge_Mark(李松原).pdf ‎|-->李松原‎<!--]]-->
 
|
 
|
* [[Media: Concrete_Mathematics_-_R._Graham,_D._Knuth,_O._Patashnik.pdf | Concrete Mathematics. R. Graham, D. Knuth, O. Patashnik.pdf]]
 
  (阅读建议: 第七章 (7.2-7.5)。Generating Function。)
 
 
|-
 
|-
| 2020-04-07
+
| 2020-11-11
| 2-6-algorithmic-methods
+
|  
* [[Media:2019-2-6-algorithmic-methods.pdf | 2019-2-6-algorithmic-methods]]
+
* 单源最短路
* [[Media:2019-2-6-algorithmic-methods-handout.pdf | 2019-2-6-algorithmic-methods-handout]]
+
#<!--[[media:2019-3-8-single-source-shortes-path.pdf|-->2019-3-8-single-source-shortes-path.pdf<!--]]-->
 
|  
 
|  
* Alpha-Beta Pruning
+
* Delta Stepping Algorithm
# [[Media:2-6-AlphaBetaPruning-姚梦雨.pptx | 姚梦雨]]
+
#<!--[[media:Delta_Stepping_Algorithm-林荣恩.pptx|-->林荣恩<!--]]-->
# [[Media:2-6-AlphaBetaPruning-张涛.pptx | 张涛]]
+
#<!--[[media:Delta_Stepping_algorithm-曹蔚宁.pptx|-->曹蔚宁<!--]]-->
* SAT
+
* Radius Stepping Algorithm
# [[Media:2-6-SAT-周晓.pptx | 周晓]]
+
#<!--[[media:Radius_stepping_algorithm_郝博强.pptx|-->郝博强<!--]]-->
# [[Media:2-6-SAT-郑伯霖.pptx | 郑伯霖]]
+
#[[3-8-半径步进的并行最短路径算法-乔志鹏.pdf|乔志鹏]]
 
|
 
|
*
 
 
|-
 
|-
| 2020-04-14
+
| 2020-11-18
| 2-7-discrete-probability
+
|  
* [[media:2-7-discrete-probability.pdf|2-7-discrete-probability]]
+
* 多源最短路
* [[media:2-7-discrete-probability-handout.pdf|2-7-discrete-probability-handout]]
+
#<!--[[media:2019-3-9-all-pair-shortes-path.pdf|-->2019-3-9-all-pair-shortes-path.pdf<!--]]-->
 
|  
 
|  
* Monty Hall Problem
 
# [[Media:2-7-montyhall-吴雨欣.zip | 吴雨欣]]
 
# [[Media:2-7-MontyHall-尹嘉恒.zip | 尹嘉恒]]
 
* Shuffling Cards
 
# [[Media:2-7-ShufflingCards-李松原.zip | 李松原]]
 
# [[Media:2-7-ShufflingCards-孙博文.pptx | 孙博文]]
 
 
|
 
|
* [https://github.com/hengxin/problem-solving-class-paperswelove/blob/master/2nd-semester/Philosophy%20of%20Probability.pdf Philosophy of Probability.pdf]
 
  学习哲学有什么用?它的用处在于让你的头脑变得混乱,然后再从混乱走向明晰。
 
 
|-
 
|-
| 2020-04-21
+
| 2020-11-26
| 2-8-probabilistic-analysis
+
|  
* [[Media:2019-2-8-probabilistic-analysis.pdf | 2019-2-8-probabilistic-analysis]]
+
* 图的连通性
* [[Media:2019-2-8-probabilistic-analysis-handout.pdf | 2019-2-8-probabilistic-analysis-handout]]
+
#<!--[[media:2019-3-10-connectivity.pdf|-->2019-3-10-connectivity.pdf<!--]]-->
 
|  
 
|  
* FindMax
+
* Constructing Shortest Path with Floyd-Warshall
# [[Media:2-8-FindMax-刘智轩.pptx | 刘智轩]]
+
#<!--[[media:3-9-OT1-尹嘉恒.pptx|-->尹嘉恒<!--]]-->
# [[Media:2-8-FindMax-金前程.pptx | 金前程]]
+
* Parallel all-pairs shortest path algorithm
* Binary Search
+
# <!--[[media:并行多源最短路-彭泽.pdf|-->彭泽<!--]]-->
# [[Media:2-8-BinarySearch-方宇航.pptx | 方宇航]]
 
# [[Media:2-8-BinarySearch-王康浩.zip | 王康浩]]
 
 
|
 
|
*
 
 
|-
 
|-
| 2020-04-21
+
| 2020-12-02
| 2-9-sorting-selection
+
|  
* [[media:2019-2-9-sorting-and-selection.pdf| 2019-2-9-sorting-and-selection]]
+
* 旅行问题
 +
#<!--[[media:2019-3-11-traveling-in-graph.pdf|-->2019-3-11-traveling-in-graph.pdf<!--]]-->
 
|  
 
|  
* QuickSort
+
* Tarjan's Algorithm
# [[Media:2-9-Quicksort-林荣恩.pdf | 林荣恩]]
+
#<!--[[media:3-10-Tarjan‘s-alg-戴一帆.pdf|-->戴一帆<!--]]-->
# [[Media:2-9-Quicksort-乔志鹏.zip | 乔志鹏]]
+
* 循环赛排序
* Sorting
+
# <!--[[media:单循环赛排名问题-ot2-蒋晟.pptx|-->蒋晟<!--]]-->
# [[Media: 2-9-Sorting-蒋晟.pptx| 蒋晟]]
 
# [[Media:2-9-Sorting-郝博强.pptx | 郝博强]]
 
 
|
 
|
*
 
 
|-
 
|-
| 2020-05-09
+
| 2020-12-09
| 2-10-data-structures
 
* [[Media: 2019-2-10-data-structures.pdf | 2019-2-10-data-structures]]
 
* [[Media: 2019-2-10-data-structures-handout.pdf | 2019-2-10-data-structures-handout]]
 
 
|  
 
|  
* Stack & Queue
+
* 匹配与覆盖
# 范域达
+
#<!--[[media:2019-3-12-matching.pdf|-->2019-3-12-matching.pdf<!--]]-->
# 曹蔚宁
+
|
* Compact List Search
+
* 点独立与点覆盖
# 孙伟杰
+
#<!--[[media:Open_Topic-金前程.pptx|-->金前程<!--]]-->
# 毛子钰
 
 
|
 
|
*
 
 
|-
 
|-
| 2020-05-12
+
| 2020-12-16
| 2-11-heapsort
 
* [[Media:2019-2-11-heapsort.pdf | 2019-2-11-heapsort]]
 
* [[Media:2019-2-11-heapsort-handout.pdf | 2019-2-11-heapsort-handout]]
 
 
|  
 
|  
* Binomial Heaps
+
* 网络流
# 戴一帆
+
#<!--[[media:2019-3-13-flow.pdf|-->2019-3-13-flow.pdf<!--]]-->
#
+
|
* Fibonacci Heaps
+
* 最小路径覆盖
#  
+
#<!--[[media:最小路径覆盖_张涛.pptx|-->张涛<!--]]-->
# 吴煜青
+
* 网络流变体
 +
#高灏
 
|
 
|
* [[Media:The Analysis of Heapsort (Sedgewick 1992).pdf | The Analysis of Heapsort (Sedgewick 1992)]]
 
 
|-
 
|-
| 2020-05-19
+
| 2020-12-22
| 2-12-hashing
+
|  
* [[Media:2019-2-12-hashing.pdf | 2019-2-12-hashing]]
+
* 平面图与着色
* [[Media:2019-2-12-hashing-handout.pdf | 2019-2-12-hashing-handout]]
+
#<!--[[media:2019-3-14-planar-and-coloring.pdf|-->2019-3-14-planar-and-coloring.pdf<!--]]-->
 
|  
 
|  
* 无
 
|
 
*
 
 
|
 
|
 
|-
 
|-
| 2020-05-26
+
| 2020-12-31
| 2-13-BST
+
|  
* [[Media:2019-2-13-bst.pdf | 2019-2-13-BST]]
+
* 矩阵运算
* [[Media:2019-2-13-bst-handout.pdf | 2019-2-12-BST-handout]]
+
#<!--[[media:2019-3-15-matrix.pdf|-->2019-3-15-matrix.pdf<!--]]-->
 
|  
 
|  
* Splay tree
 
# 范域达
 
 
|
 
|
* [[Media:Self-Adjusting Binary Search Trees (Rober Tarjan, JACM85).pdf | Self Adjusting Binary Search Trees (Rober Tarjan, JACM85)]]
 
 
|-
 
|-
| 2020-06-02
+
| 2020-1-13
| 2-14-B-Tree
+
|  
* [[Media:2019-2-14-b-tree.pdf | 2019-2-14-b-tree]]
+
* 线性规划
* [[Media:2019-2-14-b-tree-handout.pdf | 2019-2-14-b-tree-handout]]
+
#<!--[[media:2019-3-16-linear-programming.pdf|-->2019-3-16-linear-programming.pdf<!--]]-->
 
|  
 
|  
* 无
 
 
|
 
|
* [[Media:Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes.pdf | Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes]]
+
|-
|}
 

2021年12月6日 (一) 10:34的最新版本

学习周历

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

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

2020-09-09
  • 红黑树
  1. 2019-2-15-rb-tree.pdf
  • 跳表
  1. 孙伟杰
  2. 毛子钰
  • 红黑树应用
  1. 刘闵
  2. 张浩宇
2020-09-17
  • 动态规划
  1. 2019-3-1-DP.pdf
  • 通信系统
  1. 宋天惠
  2. 曹恒源
  • Bitonic Euclidean Traveling-salesman Problem
  1. 赵超懿
  2. 史丰萁
2020-09-24
  • 贪心
  1. 2019-3-2-Greedy.pdf
  • Ternary Disk
  1. 曹雨森
  2. 屈力
  • Intervals
  1. 马文杰
  2. 浦亮
2020-09-30
  • 摊还分析
  1. 2019-3-3-amortized-analysis.pdf
  • TC problem 17-1
  1. 姚梦雨
  2. 方宇航
  • TC problem 17-2
  1. 林海波
  2. 贾林杰
2020-10-14
  • 图的基本概念
  1. 2019-3-4-graph.pdf
  • 图的应用
  1. 朱宇博
  2. 庄泽明
  • 软件工程中的图
  1. 黄泽雨
  2. 王子鉴
2020-10-21
  1. 2019-3-5-tree.pdf
  • Chu–Liu/Edmonds algorithm
  1. 吴煜青
  2. 郑伯霖
  • Minimum bottleneck spanning tree
  1. 孙博文
  2. 范域达
2020-10-28
  • 并查集
  1. 2019-3-6-union-find.pdf
  • Off-line LCA
  1. 周晓
  2. 王康浩
  • Partition refinement
  1. 陈弘毅
  2. 吴雨欣
2020-11-4
  • 图的遍历
  1. 2019-3-7-traveling.pdf
  • Tarjan's Algorithm for SCC
  1. 李晗
  • DFS with edge label
  1. 张涛
  2. 李松原‎
2020-11-11
  • 单源最短路
  1. 2019-3-8-single-source-shortes-path.pdf
  • Delta Stepping Algorithm
  1. 林荣恩
  2. 曹蔚宁
  • Radius Stepping Algorithm
  1. 郝博强
  2. 乔志鹏
2020-11-18
  • 多源最短路
  1. 2019-3-9-all-pair-shortes-path.pdf
2020-11-26
  • 图的连通性
  1. 2019-3-10-connectivity.pdf
  • Constructing Shortest Path with Floyd-Warshall
  1. 尹嘉恒
  • Parallel all-pairs shortest path algorithm
  1. 彭泽
2020-12-02
  • 旅行问题
  1. 2019-3-11-traveling-in-graph.pdf
  • Tarjan's Algorithm
  1. 戴一帆
  • 循环赛排序
  1. 蒋晟
2020-12-09
  • 匹配与覆盖
  1. 2019-3-12-matching.pdf
  • 点独立与点覆盖
  1. 金前程
2020-12-16
  • 网络流
  1. 2019-3-13-flow.pdf
  • 最小路径覆盖
  1. 张涛
  • 网络流变体
  1. 高灏
2020-12-22
  • 平面图与着色
  1. 2019-3-14-planar-and-coloring.pdf
2020-12-31
  • 矩阵运算
  1. 2019-3-15-matrix.pdf
2020-1-13
  • 线性规划
  1. 2019-3-16-linear-programming.pdf