遅い→起動時

http://d.hatena.ne.jp/pmint/

2012-08-18から1日間の記事一覧

部分集合を列挙するアルゴリズム

例えば{1, 2} → {}, {1}, {2}, {1, 2}のように(ある集合に含まれる要素の)全ての組み合わせ(全ての部分集合)を列挙するアルゴリズム。 各要素を使う/使わない(ということは → on/off → 1/0)の組み合わせなので、ビット値の列…つまり2進数の表現と同じ…