アルゴリズム忘備録

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

2017-04-12から1日間の記事一覧

AtCoder Grand Contest 012 D - Colorful Balls

agc012.contest.atcoder.jp ボールが一列に並んでいる。異色の場合、重さの合計がY以下なら任意の2個を入れ替えることができる。同色の場合、重さの合計がX以下なら任意の2個を入れ替えることができる。色の並び順として何通りあるか? 自力で解けなかった。…

サルでもわかる因果関係推論

データ分析をしていると、分析要件として因果関係の分析をすることになるケースが結構あったりします。そこでやりがちなのが、相関関係を因果関係と誤解してしまうケースです。例えば以下のようなケース。 例えばデータXが勉強時間、データYが成績のとき、X…