概率DP
有n只白鼠,m只白鼠,两个人轮着抓 ,两个人都抓一次,都就会跑1只
如果公主抓到白鼠,就赢了 否则GG 问:获胜概率是多少?
我们就算公主赢的时候!!!
1:公主抓到白鼠,OK,公主赢了,不用比了。
2:公主抓到黑鼠,龙抓到黑鼠,不然公主GG,跑了白鼠,或者,黑鼠。
先初始化下数组
1.1 f [i][j]+=1.0*i/(i+j);
2.1 f[i][j]+=1.0f[i][j-3]j/(i+j)(j-1)/(i+j-1)(j-2)/(i+j-2);
2.2 f[i][j]+=1.0*f[i-1][j-2]j/(i+j)(j-1)/(i+j-1)*i/(i+j-2);
QWQ---------------------------------------
代码如下:
//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <cstring>
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define fo1(a,b) for(int a=0;a<b;++a)
#define fo2(a,b) for(int a=1;a<=b;++a)
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e3+5;
const int mod=1e4+7;
double f[maxn][maxn]; //f[i][j] i=w j=b
int n,m;
void init(){
scanf("%d%d",&n,&m);
fo2(i,n)
f[i][0]=1;
fo2(j,m)
f[0][j]=0;
f[0][0]=0;
}
void solve(){
init();
fo2(i,n){
fo2(j,m){
// b
f[i][j]+=1.0*i/(i+j);
// b b b
if(j>=3)
f[i][j]+=1.0*f[i][j-3]*j/(i+j)*(j-1)/(i+j-1)*
(j-2)/(i+j-2);
//b b w;
if(j>=2)
f[i][j]+=1.0*f[i-1][j-2]*j/(i+j)*(j-1)/(i+j-1)*
i/(i+j-2);
}
}
printf("%.10lf\n",f[n][m]);
}
int main()
{
solve();
return 0;
}