首页 > 其他 > 详细

概率dp——cf148D

时间:2019-06-17 20:06:05      阅读:105      评论:0      收藏:0      [点我收藏+]

 求概率应该dp数组应该顺着求

这是由初始状态来决定递推方向的

/*
盒子里有两种颜色的球,一种是黑色另一种是白色
AB轮流去球,A先取
A每次随机摸一个球 
B每次随机摸一个球,然后盒子里再丢一个球 
先摸到白球者获胜,如果袋里没球了,那么B获胜 
dp[i][j]:还剩i白,j黑色时A获胜的概率
三种情况
    A摸了白球 
    A摸了黑球 龙摸了黑球 丢了黑球
                         丢了白球                           
*/
#include<bits/stdc++.h>
using namespace std;

const double esp = 1e-7;
const int maxn = 1050;

int w,b;
double dp[maxn][maxn];

int main(){
    cin>>w>>b;
    for(int i=1;i<=w;i++)dp[i][0]=1;
    for(int i=1;i<=w;i++)
        for(int j=1;j<=b;j++){
            dp[i][j]+=(double)i/(i+j);
            if(j>=3)
                dp[i][j]+=(double)j/(i+j) * (double)(j-1)/(i+j-1) * (double)(j-2)/(i+j-2) * dp[i][j-3];
            if(j>=2)
                dp[i][j]+=(double)j/(i+j) * (double)(j-1)/(i+j-1) * (double)i/(i+j-2) * dp[i-1][j-2];
        } 
    printf("%.10lf\n",dp[w][b]);
} 

 

概率dp——cf148D

原文:https://www.cnblogs.com/zsben991126/p/11041866.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!