アルゴリズムのランキング

LOCK-FREEとWAIT-FREEアルゴリズムの画像

LOCK-FREEとWAIT-FREEアルゴリズム推定知名度 0.19%Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけて保護するアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み…

マチンの公式の画像

マチンの公式推定知名度 0.19%マチンの公式(Machin's formula) とは、1706年にイギリスの天文学者ジョン・マチンによって発見された逆三角関数を用いた円周率を計算するための公式である。

プリム法の画像

プリム法推定知名度 0.19%プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木（対象となるグラフの全頂点を含む辺の部分集合で構成される木）のうち、その辺…

貪欲法の画像

貪欲法推定知名度 0.19%貪欲法（どんよくほう、greedy algorithm）は、アルゴリズムの一種、欲張り法（よくばりほう）、グリーディ算法（-さんぽう）ともいう。

最良優先探索の画像

最良優先探索推定知名度 0.19%最良優先探索（さいりょうゆうせんたんさく、best-first search）は、幅優先探索（breadth-first search）を何らかの規則（評価関数）に従って次に探…

エドモンズ・カープのアルゴリズムの画像

エドモンズ・カープのアルゴリズム推定知名度 0.19%エドモンズ・カープのアルゴリズム（英: Edmonds-Karp algorithm）は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の…

事例ベース推論の画像

事例ベース推論推定知名度 0.18%事例ベース推論（じれいベースすいろん、Case-based reasoning、CBR）は、過去の類似問題の解法に基づいて類推して新たな問題を解く推論の手法またはその過程である…

ラグランジュ補間の画像

ラグランジュ補間推定知名度 0.18%ラグランジュ補間（ラグランジュほかん、Lagrange interpolation）とは多項式補間法のひとつである。互いに異なる n + 1 個の点 x<sub>0</sub>…

メタヒューリスティクスの画像

メタヒューリスティクス推定知名度 0.18%メタヒューリスティクスとは、組合せ最適化問題のアルゴリズムにおいて、特定の計算問題に依存しないヒューリスティクスのことである。近年では、上記の定義から拡張され、特定の問題に依存…

ギブスサンプリングの画像

ギブスサンプリング推定知名度 0.18%統計学と統計物理学において、ギブスサンプリング（Gibbs sampling、Gibbs sampler）は、直接サンプリングが難しい確率分布の代わりにそれを近似するサンプル列…