演算法設計及分析

出自中山電機所 無線行動網路實驗室

(修訂版本間差異)
跳轉到: 導航, 搜尋
第1行: 第1行:
-
'''研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3012'''''<br><br>'''''Microsoft Teams 網址&nbsp;[https://t.co/KNFr9CxN8o https://t.co/KNFr9CxN8o]'''  
+
'''研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3012'''''<br><br>'''''如果再次發生疫情,必須線上授課時的網址<br>[https://t.co/KNFr9CxN8o https://t.co/KNFr9CxN8o]'''  
'''團隊代碼:t9nwzt5(啟動留言功能)'''  
'''團隊代碼:t9nwzt5(啟動留言功能)'''  
第23行: 第23行:
[http://wmi.ee.nsysu.edu.tw/enter/images/1/12/2022AlgMaxMatching.pdf '''Chapter 8. Maximum Bipartie Matching''']'''<br>'''  
[http://wmi.ee.nsysu.edu.tw/enter/images/1/12/2022AlgMaxMatching.pdf '''Chapter 8. Maximum Bipartie Matching''']'''<br>'''  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/4/4e/Alg2023LinearProgrammingV1.pdf '''Chapter 9. Simplex for Linear Programming''']'''<br>
+
[http://wmi.ee.nsysu.edu.tw/enter/images/4/4e/Alg2023LinearProgrammingV1.pdf '''Chapter 9. Simplex for Linear Programming''']'''<br>'''
'''附錄:Chapter 9 投影片範例的計算''''''<br>'''  
'''附錄:Chapter 9 投影片範例的計算''''''<br>'''  

在2024年2月22日 (四) 10:21所做的修訂版本

研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3012

如果再次發生疫情,必須線上授課時的網址
https://t.co/KNFr9CxN8o

團隊代碼:t9nwzt5(啟動留言功能)


Chapter 0. Syllabus

Chapter 1. Running Time Analysis 

Chapter 2. Divide and Conquer 

Chapter 3. Dynamic Programming

Chapter 4. Greedy Algorithms 

Chapter 5. Graph Traversals and Their Applications
附錄:SCC 程式碼

Chapter 6. Shortest Paths and Minimun Spanning Trees
(彈性授課)
附錄:Dijkstra Algorithm 程式碼
附錄:Prim's Algorithm 程式碼

Chapter 7. Maximum Flow

Chapter 8. Maximum Bipartie Matching

Chapter 9. Simplex for Linear Programming

'附錄:Chapter 9 投影片範例的計算'

Chapter 10. NP-Completeness

Chapter 11. Approximation Algorithms