中山電機所 無線行動網路實驗室
首頁
課程與教材
研究生須知
簽到系統
每週論文簡報
登入
演算法設計及分析
頁面
討論
原始碼
歷史
出自中山電機所 無線行動網路實驗室
演算法設計及分析
的原始碼
跳轉到:
導航
,
搜尋
根據以下的原因,您並無權限去做編輯這個頁面:
您剛才的請求只有這個使用者組的使用者才能使用:
用戶
你可以檢視並複製本頁面的原始碼。
'''研究所課程, 2021 Spring, Thu 2:10~5:00 PM, EC3013<br>''' <br> '''本課程只點名三次,分別是「期中考、期末考、教學評鑑」這三天。<br>'''<br>[http://wmi.ee.nsysu.edu.tw/enter/images/6/6a/Alg2021GradingRules.pdf Chapter 0. 學期成績計分方式] [http://wmi.ee.nsysu.edu.tw/enter/images/d/d3/Alg2021IntroductionV6.pdf Chapter 1. Introduction] [http://wmi.ee.nsysu.edu.tw/enter/images/f/f7/Alg2021GrowthFunctionV6.pdf Chapter 2. Growth of Functions] <br>(實驗室的 web server 出了問題,目前無法上傳更新版的投影片) [http://wmi.ee.nsysu.edu.tw/enter/images/5/5a/Alg2021DivideAndConquer.pdf Chapter 3. Divide and Conquer] [http://wmi.ee.nsysu.edu.tw/enter/images/e/ef/Alg2021RandomizedAlg.pdf Chapter 4. Randomized Algorithms] [http://wmi.ee.nsysu.edu.tw/enter/images/9/93/RandAlgChapSol2.pdf Chapter 4 習題解答] [http://www.cs.toronto.edu/~bor/373f05/max3sat.pdf *Derandomization of MAX-3SAT] (參考資料,自我學習,上課不教,考試不考) [http://wmi.ee.nsysu.edu.tw/enter/images/7/79/Alg2021DynamicProgram.pdf Chapter 5. Dynamic Programming] [http://wmi.ee.nsysu.edu.tw/enter/images/8/8e/Alg2021Greedy.pdf Chapter 6. Greedy Algorithms] <br> [http://wmi.ee.nsysu.edu.tw/enter/images/5/56/Alg2021SCC.pdf Chapter 7. Graph Traversal Techniques]<br> [http://wmi.ee.nsysu.edu.tw/enter/images/9/99/Alg2021MimSpanningTree.pdf Chapter 8. Minimun Cost Spanning Tree ]<br> [http://wmi.ee.nsysu.edu.tw/enter/images/2/2b/Alg2021MaxFlow.pdf Chapter 9. Maximum Flow] Chapter 10. Maximum Matching (正在製作,最晚期中考那個星期上傳) [http://wmi.ee.nsysu.edu.tw/enter/images/1/1a/Alg2021LinearProgram.pdf Chapter 11. Linear Programming and Its Application to Game Theory ] [http://wmi.ee.nsysu.edu.tw/enter/images/e/ed/LinearProgramming.pdf 註1:Chapter 11 投影片資料來源] [http://www.cs.columbia.edu/coms6998-3/lpprimer.pdf 註2:Relations between a primal problem and its dual problem] [http://wmi.ee.nsysu.edu.tw/enter/images/4/4d/Alg2021NPcomplete.pdf Chapter 12. NP-Completeness] [http://wmi.ee.nsysu.edu.tw/enter/images/3/3f/Alg2021Approximation.pdf Chapter 13. Approximation Algorithms]<br> <br> <br>
返回到
演算法設計及分析
。
選單
教授簡介
實驗室設備
已畢業成員
研究生學習態度
近期變動
管理介面
工具箱
鏈入頁面
相關頁面修訂記錄
所有特殊頁面