1. 程式人生 > >我們的ACM訓練計劃(新東方)

我們的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: