分割統治法

分割統治法（ぶんかつとうちほう、D&C、Divide and conquer algorithm）は、そのままでは解決できない問題を小さな問題に分割することで、最終的に問題を解決しようとする考え方。また、その方法やアルゴリズム。
クイックソートやマージソートに代表されるようなソートでよく使われている。また、構造化プログラミングでも、この考え方に基づいている。
アルゴリズムとしての分割統治法の実装は、再帰呼び出しを使って実装することができる。以下のような手続きになる。
function hoge(x)
if hoge(x)の求値が簡単 then
return 簡単な方法で解いたhoge(x)の値
x を y1, y2 といった複数個のパラメータに分割。(小さな副問題に分割)

出展:Wikipedia
携帯からｷｬｯｼﾝｸﾞ:アコム
★あなたの収入UPの
お手伝いをします
儲かる★株式金融投資情報

儲かるｱﾙﾊﾞｲﾄ・就職TOP