「0-1 ナップサック問題」を解説文に含む見出し語の検索結果(31～40/60件中)
NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...
NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...
NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...
ビンパッキング問題（ビンパッキングもんだい）とは、離散数学の組合せ論の中のNP困難問題で、与えられた「荷物（重さや個数がついている）」をつめる「箱（ビンやコンテナなど）」の最小数を見つけるものである。
13は、1、2、5、20の3つの切手しか入らない封筒に収まらない最小の合計です切手問題とは、ある枚数の切手で作れない最小の金額（郵便料金）を求める数学の問題である[1]。封筒の面積の制...
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部...
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部...
読み方：くみあわせさいてきかもんだい【英】：combinatorial optimization problem 概要 離散最適化問題のうち, 解集合の定義が組合せ的条件によるものをいう. 多くの組合...
読み方：くみあわせさいてきかもんだい【英】：combinatorial optimization problem 概要 離散最適化問題のうち, 解集合の定義が組合せ的条件によるものをいう. 多くの組合...
マトロイド（英: matroid）は、ある公理を満たす集合とそのべき集合の部分集合の組である。歴史的には、行列の一次独立・従属を一般化した概念であるが、多くの組合せ最適化問題をマトロイドあるい...