poj 2096 (概率DP)

Posted pb2016

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了poj 2096 (概率DP)相关的知识，希望对你有一定的参考价值。

http://poj.org/problem?id=2096

 

概率DP:

 

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 double dp[1003][1003];
 5 int main()
 6 {
 7     int n,s,i,j;
 8     cin>>n>>s;
 9     for (i=n;i>=0;i--)
10     {
11         for (j=s;j>=0;j--)
12         {
13             if (i==n&&j==s) continue;
14             dp[i][j]=(n*s+(n-i)*j*dp[i+1][j]+dp[i][j+1]*i*(s-j)+dp[i+1][j+1]*(n-i)*(s-j))/(n*s-i*j);
15         }
16     }
17     printf("%0.4lf\n",dp[0][0]);
18 }
 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 double dp[1003][1003];
 5 int main()
 6 {
 7     int n,s,i,j;
 8     cin>>n>>s;
 9     for (i=n;i>=0;i--)
10     {
11         for (j=s;j>=0;j--)
12         {
13             if (i==n&&j==s) continue;
14             dp[i][j]=(n*s+(n-i)*j*dp[i+1][j]+dp[i][j+1]*i*(s-j)+dp[i+1][j+1]*(n-i)*(s-j))/(n*s-i*j);
15         }
16     }
17     printf("%0.4lf\n",dp[0][0]);
18 }

 

以上是关于poj 2096 (概率DP)的主要内容，如果未能解决你的问题，请参考以下文章

POJ-2096-Collecting Bugs(概率DP)

poj2096(概率dp)

概率dp poj2096

POJ2096Collecting Bugs（数学期望，概率DP）

POJ 2096Collecting Bugs 概率期望dp

POJ2096 Collecting Bugs(概率DP,求期望)