銘傳資工進階演算法研習

108 學年進階演算法研習 主題報告輪值表 2019/09/20 范一航: 0-1 分數規劃 0-1 Fractional Programming 2019/09/27 翁明緯: 併查集 Union-Find Algorithm 2019/10/04 董祐誠: 網路流 Flow Network 2019/10/18 章雁婷: Cycle Finding: Memoization & Floyd's Algorithm 2019/10/25 陳孟筠: 最近點對問題 Closest Pair Problem 2019/11/15 吳浩綸: 動態規劃 Dynamic Programming 2019/11/22 楊哲銓: 歐幾里德最短路徑問題 Euclidean Shortest Path 2019/11/29 鍾誌杰: 回溯法 Backtracking 2019/12/06 林為榮: 字串搜尋 String Searching 2019/12/13 呂雅芳: 貝爾曼-福特演算法 Bellman-Ford Algorithm 2019/12/29 鍾榮輯: 最短路徑演算法 Shortest Path 2020/3/13 唐梧遷: 區間極值查詢 Range Minimum/Maximum Query 2020/3/20 簡毓陞: 樹狀數組 Binary Indexed Tree 鄭子輿: 多邊形 Polygon

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 ...