アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-05-25から1日間の記事一覧

Kerasによる深層強化学習(DQN)

最近はDeep Learningのモデルを書くときは大体Kerasを使っています。理由は Outputの次元を定義するだけで書ける Layer型のDNNライブラリでめんどくさそうなRNNやLSTMなどは標準で入ってる 学習が簡単(ミニバッチの生成などを余り考えなくてもかける) Backen…

第16回日本情報オリンピック 予選 E - 尾根 (Ridge)

joi2017yo.contest.atcoder.jp H*Wの高度マップが与えられる。水をあるマスに流すと、低い高度で隣接するマスに流れ、自マスからは水が消滅する。そのようなマスが2個以上隣接してる場合は、そのようなマス全てに水が流れる。周りがすべて自マスより高い高度…