七転八転

よしなしごとを。

競プロ

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

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

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

前置き この記事はまたまた!ぴょこりんクラスタ Advent Calendar 2017 - Adventarのために書かれたものです。ちなみにこのACが何なのかについては、ぴょこりんクラスタ Advent Calendar is 何? - ぴょこりんブログが詳しいです。 なにをするか 書くことに…