中山電機所 無線行動網路實驗室
首頁
課程與教材
研究生須知
簽到系統
每週論文簡報
登入
演算法設計及分析
頁面
討論
原始碼
歷史
出自中山電機所 無線行動網路實驗室
演算法設計及分析
的原始碼
跳轉到:
導航
,
搜尋
根據以下的原因,您並無權限去做編輯這個頁面:
您剛才的請求只有這個使用者組的使用者才能使用:
用戶
你可以檢視並複製本頁面的原始碼。
'''研究所課程, 2019 Spring, Thu 2:10~5:00 PM, EC3009<br><br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/d/dd/Alg20Ch0Textbook.pdf <br>Chapter 0. 學期成績計分方式] [http://wmi.ee.nsysu.edu.tw/enter/images/8/87/Alg20Ch1Introduction.pdf Chapter 1. Introduction] [http://wmi.ee.nsysu.edu.tw/enter/images/f/f8/Alg20Ch2GrowthFunctionV2.pdf Chapter 2. Growth of Functions] (2020.Mar.16 增加一頁投影片;在投影片第23頁) [http://wmi.ee.nsysu.edu.tw/enter/images/3/3d/Alg20Ch3DivideConquerV3.pdf Chapter 3. Divide and Conquer] (2020.Mar.20. 把投影片第20頁的公式推導寫得更仔細一點) [http://wmi.ee.nsysu.edu.tw/enter/images/d/dc/Alg20Ch4RandomizedAlg.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/9/99/Alg20Ch5DynamicProgram.pdf Chapter 5. Dynamic Programming] [http://wmi.ee.nsysu.edu.tw/enter/images/1/11/Alg20Ch6GreedyAlg.pdf Chapter 6. Greedy Algorithms] <br> [http://wmi.ee.nsysu.edu.tw/enter/images/a/a4/Alg20Ch7EleGraphAlg.pdf Chapter 7. Graph Traversal Techniques]<br> [http://wmi.ee.nsysu.edu.tw/enter/images/1/12/Alg20Ch8MinSpanningTree.pdf Chapter 8. Minimun Cost Spanning Tree] <br> [http://wmi.ee.nsysu.edu.tw/enter/images/e/ee/Alg20Ch9MaxFlow.pdf Chapter 9. Maximum Flow] [http://wmi.ee.nsysu.edu.tw/enter/images/d/d9/Alg20Ch10LinearProgram.pdf Chapter 10. Linear Programming and Its Application to Game Theory] [http://wmi.ee.nsysu.edu.tw/enter/images/e/ed/LinearProgramming.pdf 註1:Chapter 10 投影片資料來源] [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/2/2b/Alg20Ch11NPcomplete.pdf Chapter 11. NP-Completeness] [http://wmi.ee.nsysu.edu.tw/enter/images/a/a2/Alg20Ch12Approximation.pdf Chapter 12. Approximation Algorithms]<br> <br> <br>
返回到
演算法設計及分析
。
選單
教授簡介
實驗室設備
已畢業成員
研究生學習態度
近期變動
管理介面
工具箱
鏈入頁面
相關頁面修訂記錄
所有特殊頁面