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; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |