中間体

基本的なアルゴリズム:
(1)C ++(poj3096、poj3007)の標準テンプレートライブラリを使用して、
(2)より複雑なアナログ質問(poj3393、poj1472、poj3371、poj1027訓練 、poj2706)

2つのグラフアルゴリズム:
(1)確立差動拘束システムを解く。(poj1201、poj2983)は
(2)最小コスト最大流量(poj2516、poj2516、poj2195)
(3)通信コンポーネント(poj2942)をビス
(4)と集光点強連結成分(poj2186)
エッジ切断点(poj3352)を切断(5)図
(6)最小カットモデル、ネットワークフロー法令(poj3308)

III。データ構造
(1)セグメントツリーは(poj2528、poj2828、poj2777、poj2886、poj2750)
2)静的バイナリ検索ツリー(poj2482、poj2352)
(3)樹状ツリー基(poj1195、poj3321)
(4)RMQ。(poj3264、poj3368)
(5)とアドバンストアプリケーションのセットを確認してください。(poj1703,2492)
(6)KMPアルゴリズム(poj1961、poj2406)

IV。検索
(1)剪定及び剪定実現可能性を最適化する
(2)最適化技術と検索(poj3411、poj1724)
(3)メモリ検索(poj3373、poj1691)

V.動的計画
(1)より複雑な動的計画法(例えば、動的問題商業的に特別な目的のプログラミング)(poj1191、poj1054、poj3280、 poj2029、poj2948、poj1925、poj3034)
動的プログラミング(2)記録状態を(POJ3254、poj2411、poj1185 )
(3)ツリー動的プログラミング(poj2057、poj1947、poj2486、poj3140 )

数学。
数学の(1)組合せ:
1.包除原理
2.引き出し原理
3置換基およびポリア定理(poj1286、poj2409、poj3270 、poj1026)。
4.再帰関係関数を生成する。

(2)数学。
ガウスの消去法(poj2947、poj1487、poj2065、poj1166、poj1222)
2.確率(poj3071、poj3440)
拡張3.GCD、ユークリッド(中国剰余定理)(poj3101)


(3)計算。
1.0 / 1計画スコア。(Poj2976)
極値の2ソリューション3分割シングレット(単谷)
3マトリクス方式(poj3150、poj3422、poj3070)
4反復近似(poj3301)
4)ランダムアルゴリズム(poj3318、poj2454)
(5)ヘテロタイトル(poj1870、poj3296、poj3286、 poj1095)

VII。計算幾何学。
(1)離散座標。
(2)走査線アルゴリズム(例えば、矩形領域が必要円周としばしば一緒に使用され、セグメントツリーまたはヒープ)。
poj1765、poj1177、poj1151、poj3277、poj2280、poj3004)
(3)多角形コア(半平面クロス)(poj3130、poj3335)
(4)工具形状統合されたアプリケーション。(poj1819、poj1066、poj2043、 poj3227、poj2165、poj3429)

高度:

おすすめ

転載: www.cnblogs.com/hum0ro/p/10988727.html