107 學年主題報告輪值表

107 學年進階演算法研習
主題報告輪值表

2018/7/18 趙俊彥
組合遊戲 Combination Game

2018/8/01 陳璋民
網路流 Flow Network

2018/8/08 李正倫
背包問題 Knapsack Problems

2018/8/15 張力仁
區間型動態規劃 Interval Dynamic Programming

2018/9/21 趙俊彥
字串距離與最大團 String Distance and Maximal Clique

2018/9/28 林志謙
最長遞增子序列 Longest Increasing Subsequence

2018/10/05 陳璋民
圖論: 路徑問題 Graph Theory: Route Problems

2018/10/12 李正倫
區段樹 Segment Tree

2018/10/19 張力仁
迴文 Palindrome

2018/10/26 趙俊彥
拓樸順序 Topological Ordering

2018/12/07 林志謙
最長共同子序列 Longest Common Subsequence

2018/12/14 陳璋民
圖形配對 Graph Matching

2018/12/21 吳詩凡
字串搜尋 String Searching

2018/12/28 林子恒
歐基里德演算法 Euclidean algorithm

2019/1/16 鍾榮輯
二元搜尋法 Binary Search

2019/1/23 徐友笙
貪婪演算法 Greedy Algorithm

2019/3/8 張克承
分治演算法 Divide and Conquer

2019/3/22 李正倫
Dijkstra's algorithm & A* Algorithm

2019/3/29 趙俊彥
平方求冪 Exponentiation by Squaring

2019/04/26 張力仁
字首樹 Trie

2019/05/03 林志謙
洪水填充演算法 Flood Fill Algorithm

2019/05/10, 17 陳璋民
圖形連通性 Graph Connectivity

2019/05/24 吳詩凡
LCS: Hunt-Szymanski Algorithm

2019/05/31 簡毓陞
質數 Prime

2019/07/01 唐梧遷
K 維樹 K-Dimentional Tree (KD Tree)

2019/07/03 鄭子輿
容斥原理 Principle of Inclusion and Exclusion

2019/07/08 林志威
三分搜尋法 Ternary search