oj上的一些水題(可用來練手和增加自信)
(
poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)
初期:
一.基本演算法:
(1)列舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞迴和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷.
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(km演算法). (poj1459,poj3436)
三.資料結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸併排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)雜湊表和二分查詢等高效查詢法(數的
hash,串的hash)
(poj3349,poj3274,poj2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)
四.簡單搜尋
(1)深度優先搜尋 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜尋(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜尋技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態規劃
(1)揹包問題. (poj1837,poj1276)
(2)型如下表的簡單dp(可參考lrj的書 page149):
1.e[j]=opt{d
poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)
初期:
一.基本演算法:
(1)列舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞迴和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷.
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(km演算法). (poj1459,poj3436)
三.資料結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸併排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)雜湊表和二分查詢等高效查詢法(數的
hash,串的hash)
(poj3349,poj3274,poj2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)
四.簡單搜尋
(1)深度優先搜尋 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜尋(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜尋技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態規劃
(1)揹包問題. (poj1837,poj1276)
(2)型如下表的簡單dp(可參考lrj的書 page149):
1.e[j]=opt{d
POJ 題目分類（二）
經典 1011 搜尋好題 1012 學會打表 1013 1019 它體現了很多此類問題的特點 1050 絕對經典的dp 1088 dp好題 1157 花店，經典的dp 1163 怎麼經典的dp那麼多呀？1328 貪心 1458 最長公共子串行 1647 很好的真題，考臨場分析準確和下手迅速 1654...
題目分類 BZOJ Poj Hdu題目分類
線段樹 bzoj 1012 裸線段樹單點修改 區間求最大值 樹鏈剖分,線段樹 bzoj 1036 樹鏈剖分後線段樹維護 樹鏈剖分模板 樹狀陣列 bzoj 1452 開多個樹狀陣列解決問題 數論 bzoj 1477 裸的擴充套件歐幾里得演算法 線段樹 bzoj 1593 線段樹合併模型 搜尋 bzoj...
POJ題目演算法分類總結部落格位址
3 深搜的優化 盡量用位運算 一定要加剪枝 函式引數盡可能少 層數不易過大 可以考慮雙向搜尋或者是輪換搜尋 ida 演算法.poj3131,poj2870,poj2286 五.動態規劃 1 需要用資料結構優化的動態規劃.poj2754,poj3378,poj3017 2 四邊形不等式理論.3 較難的...