演算法設計及分析
出自中山電機所 無線行動網路實驗室
(修訂版本間差異)
第33行: | 第33行: | ||
[http://wmi.ee.nsysu.edu.tw/enter/images/b/bc/2012_Appendix_Minimum_Cost_Spanning_Tree.pdf Appendix:Minimum Cost Spanning Tree](自修教材,屬於「資料結構」課程範疇) | [http://wmi.ee.nsysu.edu.tw/enter/images/b/bc/2012_Appendix_Minimum_Cost_Spanning_Tree.pdf Appendix:Minimum Cost Spanning Tree](自修教材,屬於「資料結構」課程範疇) | ||
- | <br> | + | <br> |
+ | |||
+ | |||
+ | |||
+ | '''[http://wmi.ee.nsysu.edu.tw/enter/images/5/5c/FinalHomeworkOfAlgorithm2013.pdf 期末作業]'''(6月21日下午6:00停止下載) |
在2013年6月20日 (四) 03:24所做的修訂版本
研究所課程, 2013 Spring, Wed 9:00~12:00 AM, F3010
Chapter 1. Introduction(2013/02/20)
Chapter 2. Growth of Functions(2013/02/27)
Chapter 3. Divide and Conquer(2012/01/02)
Chapter 4. Selection(2012/01/02)
Chapter 5. Randomized Algorithms(2012/01/20)
Chapter 6. Dynamic Programming(2012/03/28)
Chapter 7. Greedy Algorithms(2012/04/11)
Chapter 8. Strongly Connected Components(2012/04/25)
Chapter 9. Single-Source Shortest Paths(2012/05/02)
Chapter 10. Maximum Flow(2012/05/11)
Chapter 11. Linear Programming and Its Application to Game Theory(2013/05/02)
*Reference. Chapter 11 投影片資料來源(有興趣的同學自己閱讀)
Chapter 12. NP-Completeness(2013/05/02)
Chapter 13. Approximation Algorithms(2012/01/02)
Appendix:Minimum Cost Spanning Tree(自修教材,屬於「資料結構」課程範疇)
期末作業(6月21日下午6:00停止下載)