動的計画法とは Wiki 下記２条件を満たすアルゴリズム 1. 部分問題を解き、その結果を利用して、全体問題を解く 2. 部分問題の計算結果を再利用する らしいです。 動的計画法 - Wikipedia フィボナッチ数列を例にする フィボナッチ数列が良く動的計画法を説…

問題 C: 浮気調査 - AtCoder Beginner Contest 010 | AtCoder ソースコード 解説 スタートから浮気相手の家までの距離と、浮気相手からの家からゴールまでの距離を三平方の定理で計算し足し合わせる。 この数字がT*Vの値以内であれば浮気可能。 上記の処理を…

問題 github.com ソースコード せっかくなので、単方向連結リストを実装してみる。

問題 AtCoder Beginner Contest 008 C C: コイン - AtCoder Beginner Contest 008 | AtCoder ソースコード 解説 全ての順列を列挙する計算量はN!となってしまい、満点解答できない。 そのため、それぞれのコインに着目し最終的に表になる確率を算出する。そ…