七転八転

よしなしごとを。

2018-05-01から1日間の記事一覧

典型的アルゴリズムについて(2)

前置き プロコンの典型アルゴリズムに関する記事(第2回)を書く。 取り上げるもの 変数について全探索をすること。(bit全探索とかいうのでしょうか?)計算量は当然変数の数に対して指数オーダなので、大規模な問には使えない。例えば下記が例題となる。 N…