2017-07-09から1日間の記事一覧
arc077.contest.atcoder.jp 解き方 重複を考えずに組み合わせを計算し,重複分を引く 条件より重複は必ず1個存在する 組み合わせの計算は,n!を事前に計算しておく事でO(1)で行う n!^{-1}もmodを取る場合は前計算できる ハマった所 組み合わせ計算の高速化方…
arc077.contest.atcoder.jp 解き方 自分の解法 偶奇で場合分けし,前半分と後ろ半分をそれぞれ表示 想定解 dequeあたりを使って,前後から要素を挿入→最後に表示 ハマった所 特に無かったと思う
DeepCoder概略 [(Input, Output)] => Map[関数, 出現確率]の関数をディープラーニングで学習し,それを利用してプログラム空間を探索・プログラム合成をする. 詳しくは論文. 追実装について レポジトリ: ここ データセットの生成 深さ優先探索でプログラム…