81位ワーシャル–フロイド法推定知名度 0.27%ワーシャル–フロイド法(Warshall–Floyd Algorithm)は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であると…
82位メトロポリス・ヘイスティングス法推定知名度 0.27%数学や物理において、メトロポリス・ヘイスティングス法(もしくは M-H アルゴリズム)(Metropolis-Hastings algorithm) は直接標本調査|サンプリン…
83位最長共通部分列問題推定知名度 0.27%最長共通部分列問題(さいちょうきょうつうぶぶんれつもんだい、Longest-common subsequence problem, LCS)とは、与えられた列の集合(多くの場合…
84位ルックアップテーブル推定知名度 0.26%計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構…
85位直交表推定知名度 0.26%どの2列をとっても、その水準のすべての組み合わせが同数回現れる配列のことである。これを「その2列はバランスしている」あるいは「直交している」と呼ぶ。この性質を使って、実験計画法…
87位K近傍法推定知名度 0.26%k近傍法(ケイきんぼうほう、k-nearest neighbor algorithm, k-NN)は、特徴空間における最も近い訓練例に基づいた分類の手法であり、パターン認識でよ…
88位コムソート推定知名度 0.26%コムソート(comb sort)やコームソートや櫛(くし)ソートは、ソートのアルゴリズムの一つ。1980年に Włodzimierz Dobosiewicz が発表し、1991…
89位ベルマン–フォード法推定知名度 0.26%ベルマン–フォード法 (Bellman–Ford algorithm) は、重みつき有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重み…
90位LZ77推定知名度 0.26%LZ77は、1977年にジェイコブ・ジヴ(Jacob Ziv)とエイブラハム・レンペル(Abraham Lempel)によって開発されたデータ圧縮アルゴリズム。LZ77を改良し…