差分

ナビゲーションに移動 検索に移動

アルゴリズム

969 バイト追加, 2013年8月24日 (土) 12:42
とりあえず作成
'''アルゴリズム'''とは、ある[[問題]]を解決するための、きちんと決められた[[有限]]回で終了する手順である。

==主なアルゴリズム==
===データの並べ替え===
* [[ソート]]
* [[シャッフル]]
* [[next_permutation]]

===探索===
* [[線型探索]]
* [[二分探索]]
* [[KMP法]]
* [[ボイヤームーア法]]
* [[ワーシャルフロイド法]]
* [[ダイクストラ法]]
* [[ベルマンフォード法]]
* [[深さ優先探索]]
* [[幅優先探索]]
* [[クラスカル法]]
* [[プリム法]]
* [[K平均法]]

===計算===
* [[全探索]]
* [[動的計画法]]
* [[メモ化探索]]
* [[繰り返し二乗法]]
* [[包除原理]]
* [[フロー]]
* [[エラトステネスの篩]]
* [[貪欲法]]
* [[遺伝的アルゴリズム]]
* [[ユークリッドの互除法]]
* [[二部マッチング]]
* [[焼きなまし法]]
* [[ビームサーチ]]
* [[山登り法]]

==関連項目==
* [[データ構造]]
匿名利用者

案内メニュー