2020-01-01から1年間の記事一覧

ネコ探索アルゴリズムについて

こんにちは。今日は強化学習というかメタヒューリスティックな方法にであるネコ探索を用いたナップサック問題の近似値を求める方法について、論文を読み実装したので書いていきたいと思います。このようなコウモリ探索、オオカミ探索などメタヒューリスティ…

AtCoder水色になるまで

こんにちは。今回AtCoder水色になるまでにやったことを手短に書きたいと思います。といってもアルゴリズムについてはまとめて覚えたとかではないので書かないです。 ABCのコンテストでDまで早解きorたまにEを通す。この2つです。企業コン2問早解きやAGCは失…