砂場で遊ぼう

c++/python/mathematica などの練習帳

2021-12-15から1日間の記事一覧

Project Euler 186 / ネットワークの接続性

問題概略 mathematica で解く 首相を含む部分集合の大きさを計算 グラフの連結成分を求める python で解く 通話記録の中身はどうなってるか 問題概略 100 万人のユーザをもつ電話システムの通信記録がある。 RecNr Caller Called 1 200007 100053 2 600183 5…

Project Euler 329 / 素数カエル

問題概略 条件つき確率 メモ化再帰 python で解く 問題概略 素数カエルは 1 から 500 までの番号がついた 500 個の正方形の上を跳びまわる。 左右のいずれかの正方形に等確率で跳ぶことができ,正方形外に跳び出すことはない。 1 か 500 に着地した場合,次…