CODE FESTIVAL 2014 Middle - C - eject
解説
行列累乗をすればいい。
ただ愚直にやると精度上の問題でおちてしまう。
ここで行列累乗の誤差対策として、正規化を行う。
具体的には「スイッチが押される確率+ スイッチが押されない確率」は必ず1なのでそこが1になるように正規化する。
これでdoubleでも通ります。
行列累乗をすればいい。
ただ愚直にやると精度上の問題でおちてしまう。
ここで行列累乗の誤差対策として、正規化を行う。
具体的には「スイッチが押される確率+ スイッチが押されない確率」は必ず1なのでそこが1になるように正規化する。
これでdoubleでも通ります。