閱讀404 返回首頁    go 阿裏雲 go 技術社區[雲棲]

poj係統訓練計劃

轉載：https://www.cnblogs.com/silveryelf/archive/2011/10/29/2228681.html
初級：
基本算法：
枚舉：1753    2965
貪心：1328    2109    2586
構造：3295
模擬：1068    2632    1573    2993    2996


圖：
最短路徑：1860    3259    1062    2253    1125    2240
最小生成樹：1789    2485    1258    3026
拓撲排序：1094
二分圖的最大匹配：3041    3020
最大流的增廣路算法：1459    3436


數據結構：
串：1035    3080    1936
排序：2388    2299
哈希表和二分查找等高效查找法：3349    3274    2151    1840    2002    2503
哈夫曼樹：3253
樹：2513


簡單搜索：
深度優先搜索：2488    3083    3009    1321    2251
廣度優先搜索：3278    1426    3126    3087    3414
簡單搜索技巧和剪枝：2531    1416    2676    1129


動態規劃：
背包問題：1837    1276
形如下表的簡單DP：3267    1836    1260    2533    3176    1080    1159


數學：
組合數學：3252    1850    1019    1942
數論：2635    3292    1845    2115
計算方法：3273    3258    1905    3122


計算幾何學：
    叉積和點積的運用        poj2031,poj1039
    多邊型的簡單算法和相關判定        poj1408,poj1584
    凸包        poj2187,poj1113


基本算法    C++的標準模版庫的應用    第3周    poj3096,poj3007
    較為複雜的模擬題的訓練        poj3393,poj1472,poj3371,poj1027,poj2706


圖算法    差分約束係統的建立和求解    第3周    poj1201,poj2983
    最小費用最大流        poj2516, poj2195
    雙連通分量        poj2942
    強連通分支及其縮點        poj2186
    圖的割邊和割點        poj3352
    最小割模型        poj3308


數據結構    線段樹    第3周    poj2528,poj2828,poj2777,poj2886,poj2750
    靜態二叉檢索樹        poj2482,poj2352
    樹狀樹組        poj1195,poj3321
    RMQ        poj3264,poj3368
    並查集的高級應用        poj1703,2492
    KMP算法        poj1961,poj2406


搜索    最優化剪枝和可行性剪枝    第3周    
    搜索的技巧和優化        poj3411,poj1724
    記憶化搜索        poj3373,poj1691


動態規劃    較為複雜的動態規劃    第4周    poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034
    記錄狀態的動態規劃        poj3254,poj2411,poj1185
    樹型動態規劃        poj2057,poj1947,poj2486,poj3140


數學    組合數學    第4周    poj1286,poj2409,poj3270,poj1026
    高斯消元法        poj2947,poj1487, poj2065,poj1166,poj1222
    概率問題        poj3071,poj3440
    GCD、擴展的歐幾裏德        poj3101
    計算方法        poj2976,poj3150,poj3422,poj3070, poj3301
    隨機化算法        poj3318,poj2454
    雜題        poj1870,poj3296,poj3286,poj1095


高級：
基本算法    代碼快速寫成    第5周    poj2525,poj1684,poj1421,poj1048,poj2050,poj3306
    保證正確性和高效性        poj3434
圖算法    度限製最小生成樹和第K最短路    第5周    poj1639
    最短路,最小生成樹,二分圖,最大流問題的相關理論        poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
    最優比率生成樹        poj2728
    最小樹形圖        poj3164
    次小生成樹         
    無向圖、有向圖的最小環         
數據結構    trie圖的建立和應用    第5周    poj2778
    LCA和RMQ問題        poj1330
    雙端隊列和它的應用        poj2823
    左偏樹         
    後綴樹        poj3415,poj3294
搜索    較麻煩的搜索題目訓練    第5周    poj1069,poj3322,poj1475,poj1924,poj2049,poj3426
    廣搜的狀態優化        poj1768,poj1184,poj1872,poj1324,poj2046,poj1482
    深搜的優化        poj3131,poj2870,poj2286
動態規劃    需要用數據結構優化的動態規劃    第6周    poj2754,poj3378,poj3017
    四邊形不等式理論         
    較難的狀態DP        poj3133
數學    組合數學    第6周    poj2888,poj2154
    博奕論        poj3317,poj1085
計算幾何學    半平麵求交    第6周    poj3384,poj2540
    可視圖的建立        poj2966
    點集最小圓覆蓋         
    對踵點        poj2079
綜合題         第6周    poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263

最後更新：2017-04-03 05:40:03

  上一篇：go Windows下手動完全卸載Oracle
  下一篇：go Windows下手動完全卸載Oracle