2017-07-09から1日間の記事一覧

ARC 077 D: 11

arc077.contest.atcoder.jp 解き方 重複を考えずに組み合わせを計算し,重複分を引く 条件より重複は必ず1個存在する 組み合わせの計算は,n!を事前に計算しておく事でO(1)で行う n!^{-1}もmodを取る場合は前計算できる ハマった所 組み合わせ計算の高速化方…

ARC 077C: pushpush

arc077.contest.atcoder.jp 解き方 自分の解法 偶奇で場合分けし,前半分と後ろ半分をそれぞれ表示 想定解 dequeあたりを使って,前後から要素を挿入→最後に表示 ハマった所 特に無かったと思う

DeepCoder追実装記録 (1)

DeepCoder概略 [(Input, Output)] => Map[関数, 出現確率]の関数をディープラーニングで学習し,それを利用してプログラム空間を探索・プログラム合成をする. 詳しくは論文. 追実装について レポジトリ: ここ データセットの生成 深さ優先探索でプログラム…