11位探索推定知名度 0.22%探索(たんさく、search)とは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解…
12位バックトラッキング推定知名度 0.21%バックトラッキング (backtracking) は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者デリッ…
13位クヌース–モリス–プラット法推定知名度 0.2%クヌース–モリス–プラット法(Knuth–Morris–Pratt algorithm、KMP法と略記)とは、文字列検索アルゴリズムの一種。テキスト(文字列)<code>S</…
14位BITAPアルゴリズム推定知名度 0.2%Bitapアルゴリズム(Bitap algorithm)とは、ビット演算の並列性を利用した文字列探索アルゴリズムである。Baeza–Yates–Gonnetアルゴリズムや、Sh…
15位最近傍探索推定知名度 0.19%最近傍探索(Nearest neighbor search, NNS)は、距離空間における最も近い点を探す最適化問題の一種、あるいはその解法。近接探索(proximity se…
16位最良優先探索推定知名度 0.19%最良優先探索(さいりょうゆうせんたんさく、best-first search)は、幅優先探索(breadth-first search)を何らかの規則(評価関数)に従って次に探…
17位ボイヤー-ムーア文字列検索アルゴリズム推定知名度 0.17%ボイヤー-ムーア文字列検索アルゴリズム(Boyer-Moore String Search Algorithm)は、効率的な文字列検索アルゴリズムの一種。Robert S. B…
18位反復深化深さ優先探索推定知名度 0.17%反復深化深さ優先探索(英: iterative deepening depth-first search、IDDFS)とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐…
19位力まかせ探索推定知名度 0.16%力まかせ探索(ちからまかせたんさく、Brute-force search)またはしらみつぶし探索(Exhaustive search)は、単純だが非常に汎用的な計算機科学の問題…
20位エイホ–コラシック法推定知名度 0.16%エイホ–コラシック法(Aho–Corasick algorithm)とは、1975年にアルフレッド・エイホと Margaret J. Corasick が発見した文字列探索アル…