演算法設計及分析 - 中山電機所無線行動網路實驗室

@@ 第1行： / 第1行： @@
-=== '''研究所課程, 2011 Spring, Tue 9:00~12:00 AM, F3009'''  ===
+'''研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3013'''''<br><br>'''''如果再次發生疫情，必須線上授課時的網址<br>[https://t.co/KNFr9CxN8o https://t.co/KNFr9CxN8o]'''<br>'''團隊代碼：t9nwzt5（啟動留言功能）'''
-[http://140.117.157.64/enter/images/c/c6/Lecture_1_Introduction.pdf Chapter 1. Introduction]（2011/02/21）
+<br>
-[http://140.117.157.64/enter/images/d/d2/Lecture_2_Growth_of_Functions.pdf Chapter 2. Growth of Functions]（更新。2011/03/08）
+'''[http://wmi.ee.nsysu.edu.tw/enter/images/a/ad/AlgCh0Syllabus.pdf Chapter 0. Syllabus]'''<br>
-[http://140.117.157.64/enter/images/6/6c/Lecture_3_Merge_Sort_and_Quick_Sort.pdf Chapter 3. Divide and Conquer]（2011/03/08）
+'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/AlgCh1RunningTimeV6.pdf Chapter 1. Running Time Analysis]'''&nbsp;<br><br>
-[http://140.117.157.64/enter/images/0/0b/Lecture_4_Selection.pdf Chapter 4. Selection]（2011/03/08）
+'''[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 程式碼]&nbsp;<br>'''<br>
-[http://140.117.157.64/enter/images/1/19/Lecture_5_Randomized_Algorithms.pdf Chapter 5. Randomized Algorithms]（2011/03/08）
+'''[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://140.117.157.64/enter/images/9/9c/Lecture_6_Dynamic_Programming.pdf Chapter 6. Dynamic Programming]（2011/03/08）
+'''[http://wmi.ee.nsysu.edu.tw/enter/images/5/55/AlgCh4GreedyV2.pdf Chapter 4. Greedy Algorithms]'''&nbsp;<br><br>
-[http://140.117.157.64/enter/images/6/6d/Lecture_7_Greedy_Algorithm.pdf Chapter 7. Greedy Algorithm]（2011/03/08）&nbsp;
+'''[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://140.117.157.64/enter/images/a/a7/Lecture_8_Elementary_Grapgh_Algorithms.pdf Chapter 8. Strongly Connected Components]（2011/03/08）
+<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://140.117.157.64/enter/images/2/20/Lecture_9_Minimum_Spanning_Tree.pdf Chapter 9. Minimum Cost Spanning Tree]（選擇性教材）
+'''[http://wmi.ee.nsysu.edu.tw/enter/images/6/68/AlgCh7MaxFlow.pdf Chapter 7. Maximum Flow]'''
-[http://140.117.157.64/enter/images/a/a0/Lecture_10_Maximum_Flow.pdf Chapter 10. Maximum Flow]（2011/03/08）
+'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/AlgCh8MaxMatching3.pdf Chapter 8. Maximum Bipartie Matching]'''
-Chapter 11. Linear Programming（2011/03/08）
+投影片更新，日期 2024/05/02
-Chapter 12. NP-Completeness（2011/03/08）
+<br> '''[http://wmi.ee.nsysu.edu.tw/enter/images/f/f3/AlgCh9LP.pdf Chapter 9. Simplex for Linear Programming]'''''<br>'''''[http://wmi.ee.nsysu.edu.tw/enter/images/8/81/AlgCh9LPexample.pdf 附錄：Chapter 9 投影片範例的計算]'''
-Chapter 13. Approximation Algorithms（2011/03/08）
+[http://wmi.ee.nsysu.edu.tw/enter/images/2/2d/AlgCh10NPC.pdf '''Chapter 10. NP-Completeness''']''<br>'''''[http://wmi.ee.nsysu.edu.tw/enter/images/e/e3/AlgCh10FirstNPCProof.pdf 附錄：第一個 NPC 問題的證明]'''
-Chapter 14.&nbsp;Genetic Algorithms（選擇性教材）
+'''[http://wmi.ee.nsysu.edu.tw/enter/images/f/f6/AlgCh11ApproximationAlg.pdf Chapter 11. Approximation Algorithms]'''<br><br>
+<br>

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

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

在2024年5月2日 (四) 08:28所做的修訂版本

選單

工具箱

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

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

在2024年5月2日 (四) 08:28所做的修訂版本

選單

工具箱

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

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