Category:検索アルゴリズム

A*
A* search algorithm▲1 trends
巡回セールスマン問題
Travelling salesman problem
幅優先探索
Breadth-first search
ハッシュ関数
Hash function
グローバーのアルゴリズム
Grover's algorithm
二分探索
Binary search
深さ優先探索
Depth-first search
ハッシュテーブル
Hash table最良優先探索
Best-first search
反復深化深さ優先探索
Iterative deepening depth-first search
K近傍法
K-nearest neighbors algorithm
山登り法
Hill climbing
エイホ–コラシック法
Aho–Corasick algorithm
最近傍探索
Nearest neighbor search
均一コスト探索
Uniform-cost search
探索木
Search tree
転置インデックス
Inverted index
接尾辞配列
Suffix array
アルファ・ベータ法
Alpha–beta pruning
線形探索
Linear search
力まかせ探索
Brute-force search
バックトラッキング
Backtracking
双方向探索
Bidirectional search
水平線効果
Horizon effect
コンシステントハッシュ法
Consistent hashing
ラビン-カープ文字列検索アルゴリズム
Rabin–Karp algorithm
ボイヤー-ムーア文字列検索アルゴリズム
Boyer–Moore string-search algorithm
クヌース–モリス–プラット法
Knuth–Morris–Pratt algorithm