sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ テクニック 期待値= というだけの話なんですが、これしか頭にないと同じ式変形に毎回一生を費やしてしまうので典型的な用法をメモしておく。 問題： S+1の状態があり、状態0から始めて、状態Sに到達したら終了。 1回の操作で状態iから状態jに遷移する確率がのとき、終了するまでの操作回数の期待値は？前置き： グラフがDAG→DPしろ 本題に入る前に典型問題を一つ 問題： 裏が出るまでコイントスする。期待値何回？ 答え： n回目のコイントスをする確率が(1/2)^nだから、元の問題に戻る のi,j≠Sを並べてできる行列S×S行列をPとすると求める期待値は 求まった。 問題２： S+1の状態があり、状態0から始めて… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2022%2F08%2F09%2F004829" title="期待値 - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-08-09 00:48:29 rich https://sugarknri.hatenablog.com/entry/2022/08/09/004829 1.0 100%