演算法設計及分析
出自中山電機所 無線行動網路實驗室
（修訂版本間差異）
| 第3行： | 第3行： | ||
'''團隊代碼：t9nwzt5（啟動留言功能）''' | '''團隊代碼：t9nwzt5（啟動留言功能）''' | ||
| - | + | <br> | |
[http://wmi.ee.nsysu.edu.tw/enter/images/4/43/Alg2023IntroductionV3.pdf '''Chapter 0. Syllabus''']<br> | [http://wmi.ee.nsysu.edu.tw/enter/images/4/43/Alg2023IntroductionV3.pdf '''Chapter 0. Syllabus''']<br> | ||
| 第9行： | 第9行： | ||
[http://wmi.ee.nsysu.edu.tw/enter/images/d/dd/Alg2023TimeSpaceV7.pdf '''Chapter 1. Running Time Analysis'''] <br> | [http://wmi.ee.nsysu.edu.tw/enter/images/d/dd/Alg2023TimeSpaceV7.pdf '''Chapter 1. Running Time Analysis'''] <br> | ||
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/9/9a/Alg2023DivideConquerV5.pdf '''Chapter 2. Divide and Conquer''']''' <br>''' | + | [http://wmi.ee.nsysu.edu.tw/enter/images/9/9a/Alg2023DivideConquerV5.pdf '''Chapter 2. Divide and Conquer''']''' <br>''' |
[http://wmi.ee.nsysu.edu.tw/enter/images/1/12/Alg2023DynamicProgram.pdf '''Chapter 3. Dynamic Programming'''] | [http://wmi.ee.nsysu.edu.tw/enter/images/1/12/Alg2023DynamicProgram.pdf '''Chapter 3. Dynamic Programming'''] | ||
| 第15行： | 第15行： | ||
[http://wmi.ee.nsysu.edu.tw/enter/images/4/4b/Alg2023GreedyV3.pdf '''Chapter 4. Greedy Algorithms'''] <br> | [http://wmi.ee.nsysu.edu.tw/enter/images/4/4b/Alg2023GreedyV3.pdf '''Chapter 4. Greedy Algorithms'''] <br> | ||
| - | '''[http://wmi.ee.nsysu.edu.tw/enter/images/e/ef/Alg2023GraphTraversalsV2.pdf Chapter 5. Graph Traversals and Their Applications]'''<br>'''附錄：SCC 程式碼''' | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/e/ef/Alg2023GraphTraversalsV2.pdf Chapter 5. Graph Traversals and Their Applications]'''<br>'''附錄：SCC 程式碼''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/9/99/Alg2021MimSpanningTree.pdf '''Chapter 6. Shortest Paths and Minimun Spanning Trees<br>''']'''(彈性授課)<br>附錄：Dijkstra Algorithm 程式碼<br>附錄：Prim's Algorithm 程式碼''' | + | [http://wmi.ee.nsysu.edu.tw/enter/images/9/99/Alg2021MimSpanningTree.pdf '''Chapter 6. Shortest Paths and Minimun Spanning Trees<br>''']'''(彈性授課)<br>附錄：Dijkstra Algorithm 程式碼<br>附錄：Prim's Algorithm 程式碼''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/5/5b/Alg2023MaxFlow.pdf '''Chapter 7. Maximum Flow'''] | + | [http://wmi.ee.nsysu.edu.tw/enter/images/5/5b/Alg2023MaxFlow.pdf '''Chapter 7. Maximum Flow'''] |
| - | [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>''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/0/02/Alg2023NPCV6.pdf '''Chapter 10. NP-Completeness''']'''<br>''' | + | [http://wmi.ee.nsysu.edu.tw/enter/images/0/02/Alg2023NPCV6.pdf '''Chapter 10. NP-Completeness''']'''<br>''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/6/6d/Alg2023ApproximationV5.pdf '''Chapter 11. Approximation Algorithms''']<br><br> | + | [http://wmi.ee.nsysu.edu.tw/enter/images/6/6d/Alg2023ApproximationV5.pdf '''Chapter 11. Approximation Algorithms''']<br><br> |
<br> | <br> | ||
<br> | <br> | ||
在2024年2月22日 (四) 10:18所做的修訂版本
研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3012
Microsoft Teams 網址 https://t.co/KNFr9CxN8o
團隊代碼：t9nwzt5（啟動留言功能）
Chapter 1. Running Time Analysis
Chapter 3. Dynamic Programming
Chapter 5. Graph Traversals and Their Applications
附錄：SCC 程式碼
Chapter 6. Shortest Paths and Minimun Spanning Trees
(彈性授課)
附錄：Dijkstra Algorithm 程式碼
附錄：Prim's Algorithm 程式碼
Chapter 8. Maximum Bipartie Matching
Chapter 9. Simplex for Linear Programming
附錄：Chapter 9 '投影片範例的計算'
Chapter 11. Approximation Algorithms
