きろく

特筆すべき記録のまとめ

2019-03-23から1日間の記事一覧

JOI 2018/2019 春合宿 解説4(Cakes 3, Mergers, Minerals)

(個人用のメモにつき解読不能です) <Minerals>・小課題1C(2N, 2) 個のペアについて全部試すO(N^2) 回装置を使う ・小課題2O(NlogN)ぐらいなら通るか分割統治で再帰てきに解く半分に分けたものを全て機械に入れるもう片方から1つ持ってきて種類数が増えるか増えな</minerals>…

JOI 2018/2019 春合宿 講義5「競技プログラマーからみた機械学習」

(個人用のメモにつき解読不能です) 機械学習ゲーム以外にも様々な応用強化学習のプログラムは特にゲーム AI で多く登場する他にも自動運転やロボット操作などにも応用される ベンチマークOpenAI Gym という制御問題,物理シミュレーション,Atari ゲームな…