我們的ACM訓練計劃(新東方)
大體原則:
1. 從最基礎的演算法開始學起,不怕簡單,逐步走向困難
2. 時間週期:簡單演算法2-3天,複雜演算法3-4天
3. 方式:獨立學習,學習完畢後聚在一起交流心得體會
4. 學習前找到一個共同的題目集,每個成員必須全部AC此題目集
非常全面的題目分類,可以按照演算法型別做題,包含多個OJ
http://www.pythontip.com/acm/problemCategory#ZOJ
杭電題目分類:http://wenku.baidu.com/link?url=iKnlsAx-Ai2b160uFS4NqkgmSMvm2gEEvbarzGx8bclyIaju3lvDp8rCs-EmSF-IyQ6ax7lDIWdWvq84PQJNWqljqGsHhpAV4k9T7qlUF1q
學習計劃:
7.21-7.24:BFS DFS
(1)深度優先搜尋 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜尋(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜尋技巧和剪枝(poj2531,poj1416,poj2676,1129)
參考題集:
http://blog.csdn.net/yjx_xx/article/details/37302057
http://blog.csdn.net/wongson/article/details/4048103
http://blog.csdn.net/acm_cxlove/article/details/7635603
7.23-7.24:大數加減乘除
7.25-7.27:列舉
7.27-7.28:最短路(Floyd Dijstra BellmanFord)
7.29-7.30:二分查詢
8.1-8.2:數學:輾轉相除、線段交點、多角形面積公式
8.3-8.4:最小生成樹
8.5-8.6:貪心
8.7-8.8:
8.9-8.10:
8.11-8.12:
8.13-8.14:
8.15:-8.16:
8.17-8.18:
8.19-8.20:
8.21-8.22:
8.23-8.24:
8.25-8.26:
8.23-8.24:
8.25-8.26:
8.27-8.28:
8.29-8.30:
8.23:-8.24:
8.25-8.26: