初期


基本的なアルゴリズム:
(1)列挙(poj1753、poj2965)。
(2)貪欲(poj1328、poj2109、poj2586)
及びパーティション再帰的方法(3)。
(4)再帰。
(5)の構成方法(poj3295。 )
。(6)シミュレーション(poj1068、poj2632、poj1573、poj2993、poj2996)

2つのグラフアルゴリズム:
深さ優先トラバーサルおよび幅(1)図第トラバーサルにおける
(2)最短経路アルゴリズム(ダイクストラ、ベルマン-フォード、フロイド、ダイクストラヒープ+)(poj1860、poj3259、poj1062、poj2253、poj1125、poj2240)
(3)最小スパニングツリーアルゴリズム(プリム、クラスカル)(poj1789、poj2485、poj1258、poj3026)
(4)トポロジカルソート(poj1094)
(5)二部グラフ(ハンガリーアルゴリズム)(poj3041、poj3020)の最大マッチング
パスアルゴリズム(6)最大流量(KMアルゴリズム)増強(poj1459、poj3436)

3つのデータ構造。
(1)文字列(poj1035、poj3080、poj1936)
(2)ソート(poj2388、poj2299)(高速行は、サイド(逆関連)、スタックの行の数で側に行く)
(3)簡単な互いに素なセットのアプリケーション。
(4)そのような効率的な検索方法として、ハッシュテーブルとバイナリ検索、(数ハッシュ、文字列ハッシュ)(poj3349、poj3274、POJ2151 、poj1840、poj2002、poj2503)
(5)ハフマン木(poj3253)
(6)スタック
(7)トライ木(実績静的及び動的寄与)(poj2513)

4件の簡単な検索
(1)深さ優先サーチ(poj2488、poj3083、poj3009、poj1321 、poj2251)
(2)幅優先探索(poj3278、poj1426、poj3126、poj3087.poj3414)
(3)簡単な検索のヒントと剪定(poj2531、poj1416、poj2676,1129)

V.動的プログラミング
(1)ナップザック問題(poj1837、poj1276)
(2)単純なDP型の次の表は、(書籍page149のLRJ参照):
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 + C [K、J] [I 1-K ,.]}。(最適なバイナリ検索ツリーの問題を)

6数学
(1)組合せ数学:
1.原則加算と乗算原則
。順列2.
3.再帰関係(POJ3252、poj1850、poj1019、poj1942)
(2)数に。
1と素数割り切れる問題
2.フロービットシステム。
3.合同モジュロ演算(Poj2635、poj3292、poj1845、poj2115)
(3)の計算。
1.二分単調関数の知識を解く。(Poj3273、poj3258、poj1905、 poj3122)

VII。計算幾何学。
(1)ジオメトリ式。
(2)外積と内積の使用(例えば、など、線分が決定された点のライン間の距離と交差する)。(poj2031poj1039
(3)ポリゴン単純なアルゴリズム(求積)および関連する決定(点ポリゴンで、ポリゴンが交差)(poj1408poj1584
(4)凸包(poj2187poj1113

 

おすすめ

転載: www.cnblogs.com/hum0ro/p/10988718.html
おすすめ