CodeForces 148D Bag of mice

最新推荐文章于 2025-01-20 21:44:42 发布

Tz_rain

最新推荐文章于 2025-01-20 21:44:42 发布

阅读量258

点赞数 1

CC 4.0 BY-SA版权

分类专栏： codeforce 概率dp

本文链接：https://blog.youkuaiyun.com/qq_35392050/article/details/71773932

codeforce 同时被 2 个专栏收录

4 篇文章

订阅专栏

概率dp

4 篇文章

订阅专栏

本文通过编程方式解决了一个概率问题，即在一个包含白球和黑球的袋子中，每次取出两个球并根据取出的情况放入新的球，求最终取到一个白球的概率。使用了二维动态规划的方法来解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
    不妨把王妃取一次和龙取一次作为一次操作 
    有三种情况 
        1.王妃取到w 
        2.王妃取到b龙取w,b 
        3.王妃取到b龙取b,b 
*/
#include<bits/stdc++.h>
using namespace std;
double e[1010][1010];
int main(){
    int w,b;
    scanf("%d %d",&w,&b);
    for(int i=1;i<=w;i++)e[i][0]=1;
    for(int i=0;i<=b;i++)e[0][i]=0;
    for(int i=1;i<=w;i++){
        for(int j=1;j<=b;j++){
            e[i][j]=i*1.0/(i+j);//直接成功 
            if(j>=2)e[i][j]+=1.0*j/(i+j)*(j-1)/(i+j-1)*i/(i+j-2)*e[i-1][j-2];//一白一黑 
            if(j>=3)e[i][j]+=j*1.0/(i+j)*(j-1)/(i+j-1)*(j-2)/(i+j-2)*e[i][j-3];//全黑 
        }
    }printf("%.9lf\n",e[w][b]);
}