mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 問題 No.75 回数の期待値の問題 - yukicoder 解法 冷静に漸化式を立てます。dp[i] = (今のマスが i の時にゴールするために必要なサイコロをふる回数の期待値)とすると, dp[i] = 1/6 * dp[i+1] + ... + 1/6 * dp[i+6]とします。求めたいのは dp[0] ですね。この漸化式は連立方程式を立てることで求められますが, ガウス・ザイデル法というのを用いると何回も上記の漸化式を繰り返すことで目的の値を求めることが出来ます。はい。 double solve(int K) { vector<double> dp(K+6); for (int t… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F19%2F211408" title="yukicoder No.75 回数の期待値の問題 - mayoko’s diary" 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 2015-11-19 21:14:08 rich https://mayokoex.hatenablog.com/entry/2015/11/19/211408 1.0 100%