加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

hdu 3076 ssworld VS DDD 概率DP

发布时间:2020-12-14 05:29:39 所属栏目:百科 来源:网络整理
导读:#includecstdio#includecstringconst int LMT=2005;double dp[LMT][LMT],get[2][8];void init(void){ memset(dp,sizeof(dp)); dp[0][0]=1.0;}int main(void){ int ha,hb,i,j; double wa,wb,p,ans; while(~scanf("%d%d",hb,ha)) { init();ans=wa=wb=p=0.0; fo
#include<cstdio>
#include<cstring>
const int LMT=2005;
double dp[LMT][LMT],get[2][8];
void init(void)
{
    memset(dp,sizeof(dp));
    dp[0][0]=1.0;
}
int main(void)
{
    int ha,hb,i,j;
    double wa,wb,p,ans;
    while(~scanf("%d%d",&hb,&ha))
    {
        init();ans=wa=wb=p=0.0;
        for(i=1;i<=6;i++)scanf("%lf",&get[0][i]);
        for(i=1;i<=6;i++)scanf("%lf",&get[1][i]);
        for(i=1;i<=6;i++)
            for(j=i-1;j>0;j--)
            {
                wa+=get[0][i]*get[1][j];
                wb+=get[1][i]*get[0][j];
            }
            p=1-wa-wb;
            for(i=0;i<=hb;i++)
                for(j=0;j<=ha;j++)
                {
                    if(i<hb)
                    dp[i+1][j]+=dp[i][j]*wa/(1-p);
                    if(j<ha)
                        dp[i][j+1]+=dp[i][j]*wb/(1-p);
                }
                for(i=0;i<ha;i++)
                    ans+=dp[hb-1][i]*wa/(1-p);
                printf("%.6lfn",ans);
    }
    return 0;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读