演算法設計及分析
出自中山電機所 無線行動網路實驗室
（修訂版本間差異）
| （274個中途的修訂版本沒有顯示） | |||
| 第1行： | 第1行： | ||
| - | + | '''研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3013'''''<br><br>'''''如果再次發生疫情，必須線上授課時的網址<br>[https://t.co/KNFr9CxN8o https://t.co/KNFr9CxN8o]'''<br>'''團隊代碼：t9nwzt5（啟動留言功能）''' | |
| - | + | <br> | |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/a/ad/AlgCh0Syllabus.pdf Chapter 0. Syllabus]'''<br> |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/AlgCh1RunningTimeV6.pdf Chapter 1. Running Time Analysis]''' <br><br> |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/f/f6/AlgCh2DivideAndConquerV5.pdf Chapter 2. Divide and Conquer<br>][http://wmi.ee.nsysu.edu.tw/enter/images/e/ea/LinearTimeSelection.rar 附錄：linear-time selection 程式碼] <br>'''<br> |
| - | '''[http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/b/bd/AlgCh3DynamicProgrammingV3.pdf Chapter 3. Dynamic Programming]'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/2/2c/MatrixChainMultiplication.rar 附錄：matrix-chain multiplication 程式碼]<br>'''<br> |
| - | [http:// | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/5/55/AlgCh4GreedyV2.pdf Chapter 4. Greedy Algorithms]''' <br><br> |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/4/45/AlgCh5GraphTraversalV2.pdf Chapter 5. Graph Traversals and Their Applications]'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/FindAllSCCsByFinishTime.rar 附錄：SCC 程式碼]''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | <br> [http://wmi.ee.nsysu.edu.tw/enter/images/d/da/AlgCh6ShortestPathMST.pdf '''Chapter 6. Shortest Paths and Minimun Spanning Trees''']''<br>'''''(彈性授課)<br>[http://wmi.ee.nsysu.edu.tw/enter/images/3/32/DijkstraShortestDirectedPaths.rar 附錄：Dijkstra Algorithm 程式碼]<br>[http://wmi.ee.nsysu.edu.tw/enter/images/2/27/PrimAlgorithmForMST.rar 附錄：Prim's Algorithm 程式碼]''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/6/68/AlgCh7MaxFlow.pdf Chapter 7. Maximum Flow]''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/AlgCh8MaxMatching3.pdf Chapter 8. Maximum Bipartie Matching]''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | <br> '''[http://wmi.ee.nsysu.edu.tw/enter/images/5/52/AlgCh9LPv6.pdf Chapter 9. Simplex for Linear Programming]''' |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | '''[http://wmi.ee.nsysu.edu.tw/enter/images/8/81/AlgCh9LPexample.pdf 附錄：Chapter 9 投影片範例的計算]''' |
| - | '''[http://wmi.ee.nsysu.edu.tw/enter/images/ | + | <br> '''[http://wmi.ee.nsysu.edu.tw/enter/images/4/4a/AlgCh10NPCV5.pdf Chapter 10. NP-Completeness]''' |
| - | + | '''投影片更新，日期 2024/06/03''' | |
| - | [http://wmi.ee.nsysu.edu.tw/enter/images/ | + | ''<br>'''''[http://wmi.ee.nsysu.edu.tw/enter/images/e/e3/AlgCh10FirstNPCProof.pdf 附錄：第一個 NPC 問題的證明]''' |
| - | <br> | + | <br> '''[http://wmi.ee.nsysu.edu.tw/enter/images/a/a8/AlgCh11AppAlgV2.pdf Chapter 11. Approximation Algorithms<br>]''' |
| + | |||
| + | '''投影片更新，日期 2024/06/03[http://wmi.ee.nsysu.edu.tw/enter/images/a/a8/AlgCh11AppAlgV2.pdf <br>]'''<br><br> | ||
<br> | <br> | ||
在2024年6月3日 (一) 23:45的最新修訂版本
研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3013
如果再次發生疫情，必須線上授課時的網址
https://t.co/KNFr9CxN8o
團隊代碼：t9nwzt5（啟動留言功能）
Chapter 1. Running Time Analysis
Chapter 2. Divide and Conquer
附錄：linear-time selection 程式碼
Chapter 3. Dynamic Programming
附錄：matrix-chain multiplication 程式碼
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
投影片更新，日期 2024/06/03
Chapter 11. Approximation Algorithms
