hdu 4050 wolf5x 概率DP
来源:互联网 发布:2017双十一淘宝打几折 编辑:程序博客网 时间:2024/05/23 10:51
做法:忘记看了一个条件,小孩会选择一个最近的落脚点,然后学了点知识,概率累加 可以得出期望
#include<cstdio>#include<cstring>/*******概率与期望之间的关系在概率论和统计学中,一个离散性随机变量的期望值(或数学期望、或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和。********/const int LMT=4002;double dp[LMT][6],p[LMT][6];int main(void){ int n,a,b,i,j,T; double p1,p2,p3,ans; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); memset(p,0,sizeof(p)); scanf("%d%d%d",&n,&a,&b); for(i=1;i<=n;++i) scanf("%lf%lf%lf%lf",&p[i][0],&p[i][1],&p[i][2],&p[i][3]); ans=0; for(i=n+1;i<=n+a;++i)p[i][3]=1.0; dp[0][3]=1.0; for(i=0;i<=n;++i) { p1=p2=p3=1.0; for(j=i+a;j<=i+b;++j) { dp[j][2]+=dp[i][1]*p1*p[j][2]; dp[j][3]+=dp[i][1]*p1*p[j][3]; p1*=(p[j][0]+p[j][1]); dp[j][1]+=dp[i][2]*p2*p[j][1]; dp[j][3]+=dp[i][2]*p2*p[j][3]; p2*=(p[j][0]+p[j][2]); dp[j][1]+=dp[i][3]*p3*p[j][1]; dp[j][2]+=dp[i][3]*p3*p[j][2]; dp[j][3]+=dp[i][3]*p3*p[j][3]; p3*=p[j][0]; } } for(i=a;i<=n+a;++i) for(j=1;j<4;++j) ans+=dp[i][j]; printf("%.8f\n",ans); } return 0;}
- hdu 4050 wolf5x 概率DP
- HDU 4050 wolf5x 概率DP
- HDU 4050 wolf5x (概率DP 求期望)
- HDU 4050 wolf5x(动态规划-概率DP)
- HDU 4050 wolf5x
- HDU 4050wolf5x
- HDU 4050 wolf5x(11年北京 期望问题)
- hdu football 概率DP
- hdu 3835 概率DP
- hdu 3853 概率DP
- hdu Robberies 概率DP
- hdu 4405 概率DP
- HDU 3853 概率DP
- hdu 4487 概率DP
- hdu 4089 概率dp
- HDU 3853 概率DP
- HDU 3853 概率dp
- hdu 4870(概率Dp)
- 3des加密解密
- opencv之形态学操作
- OpenCv xml读写
- 工作内容开始进入多元服务的一点思考
- 过滤器,过滤没登录的用户
- hdu 4050 wolf5x 概率DP
- JAVA的封装特性
- 查询Auditing history及应用说明
- Windows CE 6.0 安装顺序
- 对DataTable执行delete和remove的区别
- JAVA继承特性
- Platform Builder实践之配置文件
- metasploit的常用命令
- JS DIV自动滚动到最底