七転八転

よしなしごとを。

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

東北を彷徨う

GWに旅行した。 コンセプト 東北でまったり自然を巡る旅。 旅程 1日め:東京→気仙沼→大船渡 2日め:大船渡→遠野 3日め:遠野→仙台→東京 メモ 1日め GWの終わりの方で出発(GW最後2日+GW最後-1日*1を利用) 一ノ関まで新幹線。意外と近い。はやぶさとやまび…

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

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