アルゴリズムオタク

アルゴリズムオタク at TECH

622:デフォルトの名無しさん
07/08/04 12:49:06
>>617
再帰が使えるなら簡単で、
「n 個の箱に k 個のボールを入れる全パターンは
　先頭の箱に i 個入れて残りの箱に k-i 個入れる
　パターンを全部かき集めてきたもの」
でいい。
対称性は後で除いて十分（計算量は O( nCk ) なので変わらない）

>>618
その計算量は O( n^k ) なので、
パターン総数 O( nCk ) に対して漸近的に悪い。

次ページ

続きを表示

1を表示