?http://acm.pku.edu.cn/JudgeOnline/

按這個順序做， 這些都是入門的水題
一.基本算法:
(1)枚舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞歸和分治法.
(4)遞推.
(5)構(gòu)造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖算法:
(1)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.
(2)最短路徑算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,
poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹算法(prim,kruskal)(poj1789,poj2485,poj1258,poj3026)
(4)拓?fù)渑判?(poj1094)
(5)二分圖的最大匹配 (匈牙利算法) (poj3041,poj3020)
(6)最大流的增廣路算法(KM算法). (poj1459,poj3436)
三.數(shù)據(jù)結(jié)構(gòu).
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸并排(與逆序數(shù)有關(guān))、堆排) (poj2388,poj2299)
(3)簡單并查集的應(yīng)用.(poj2524)
(4)哈希表和二分查找等高效查找法(數(shù)的Hash,串的Hash)(poj3349,poj3274,POJ2151,
poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態(tài)建樹、動態(tài)建樹) (poj2513)
四.簡單搜索
(1)深度優(yōu)先搜索 (poj2488,poj3083,poj3009,poj1321)
(2)廣度優(yōu)先搜索(poj3278,poj1426,poj3126,poj3414,poj2251)
(3)簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態(tài)規(guī)劃
背包問題. (poj1837,poj1276)
(2)型如下表的簡單DP
1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列)(
poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優(yōu)二分檢索樹問題)
六.數(shù)學(xué)
(1)組合數(shù)學(xué):
1.加法原理和乘法原理.
2.排列組合.
3.遞推關(guān)系.(POJ3252,poj1850,poj1019,poj1942)
(2)數(shù)論.
1.素數(shù)與整除問題
2.進制位.
3.同余模運算.(poj2635, poj3292,poj1845,poj2115)
(3)計算方法.
1.二分法求解單調(diào)函數(shù)相關(guān)知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學(xué).
(1)幾何公式.
(2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)
(3)多邊型的簡單算法(求面積)和相關(guān)判定(點在多邊型內(nèi),多邊型是否相交)(poj1408,
poj1584)
(4)凸包. (poj2187,poj1113)

轉(zhuǎn)載于:https://www.cnblogs.com/absjustin/archive/2010/01/04/1638938.html

總結(jié)

以上是生活随笔為你收集整理的近期课余目标的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。