組合せ論のランキング

フィッシャー - イェーツのシャッフルの画像

フィッシャー - イェーツのシャッフル推定知名度 0.11%フィッシャー - イェーツのシャッフルは、有限集合からランダムな順列を生成するアルゴリズムである。簡単に言うならば、集合をランダムにシャッフルする方法である。この名前はロナルド…

最近傍法の画像

最近傍法推定知名度 0.1%最近傍法（さいきんぼうほう、英: nearest neighbor algorithm）とは、巡回セールスマン問題を解くのに使われた最初のアルゴリズムの1つ。素早く短い経路を求…

均一コスト探索の画像

均一コスト探索推定知名度 0.08%均一コスト探索（きんいつこすとたんさく、uniform-cost search）は、重みつきの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。最良優先探索にお…

Q二項定理の画像

Q二項定理推定知名度 0.04%数学において、q二項定理（q-binomial theorem）は二項定理のq-類似である。超幾何級数 <math>_1F_0</math>の和は通常の二項定理: <math>…