“2019级--小班讨论 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第1行: | 第1行: | ||
== 学习周历 == | == 学习周历 == | ||
− | + | | border=1 | |
! 日期 | ! 日期 | ||
! 论题 | ! 论题 | ||
第156行: | 第156行: | ||
| | | | ||
|- | |- | ||
− |
2020年12月2日 (三) 10:24的版本
学习周历
| border=1 ! 日期 ! 论题 ! Open Topics
- 1(陶)
- 2(马)
! 扩展材料 (供感兴趣的同学自学使用) |- | 2020-09-09 |
- 红黑树
|
- 跳表
- 红黑树应用
| |- |- | 2020-09-17 |
- 动态规划
|
- 通信系统
- Bitonic Euclidean Traveling-salesman Problem
| |- |- | 2020-09-24 |
- 贪心
|
- Ternary Disk
- Intervals
| |- | 2020-09-30 |
- 摊还分析
|
- TC problem 17-1
- TC problem 17-2
| |- | 2020-10-14 |
- 图的基本概念
|
- 图的应用
- 软件工程中的图
| |- | 2020-10-21 |
- 树
|
- Chu–Liu/Edmonds algorithm
- Minimum bottleneck spanning tree
| |- | 2020-10-28 |
- 并查集
|
- Off-line LCA
- Partition refinement
| |- | 2020-11-4 |
- 图的遍历
|
- Tarjan's Algorithm for SCC
- DFS with edge label
| |- | 2020-11-11 |
- 单源最短路
|
- Delta Stepping Algorithm
- Radius Stepping Algorithm
| |- | 2020-11-18 |
- 多源最短路
| | |- | 2020-11-26 |
- 图的连通性
|
- Constructing Shortest Path with Floyd-Warshall
- Parallel all-pairs shortest path algorithm
| |- | 2020-11-26 |
- 旅行问题
|
- Tarjan's Algorithm
- 循环赛排序
- 蒋晟
| |-