hdu 4405 概率dp求期望
来源:互联网 发布:网络被骗500 编辑:程序博客网 时间:2024/05/29 10:56
题意是给你n+1个点 标号是0-n 现在按投掷色子的方式走 求走到n点以后的次数的期望,
dp【i】表示从i到终点的期望 开始dp【n】=0,然后从后网前求 如果该点不能飞则dp【i】=∑dp【i+k】*1/6+1; 最后输出dp【0】即可; 否则dp【i】=dp【map【i】】;
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int map[100010];double dp[100010];int main(){ int n,m,i,j,a,b; while(~scanf("%d%d",&n,&m),n+m) { memset(map,-1,sizeof(map)); memset(dp,0,sizeof(dp)); for(i=1;i<=m;i++) { scanf("%d%d",&a,&b); map[a]=b; } for(i=n-1;i>=0;i--) { if(map[i]!=-1) { dp[i]=dp[map[i]]; } else { for(j=1;j<=6;j++) { dp[i]+=dp[i+j]*1.0/6; } dp[i]+=1.0; } } printf("%.4lf\n",dp[0]); } return 0;}
0 0
- hdu 4405 概率dp 求期望
- hdu 4405 概率dp求期望
- HDU 4405 Aeroplane chess 概率dp求期望
- HDU 4405 Aeroplane chess (概率DP求期望)
- HDU 4405 - Aeroplane chess (概率DP 求期望)
- hdu 4405 Aeroplane chess (概率DP+求期望)
- HDU 4405 Aeroplane chess 概率dp 求期望(入门)
- hdu 4405 Aeroplane chess【概率DP求期望】
- Aeroplane chess 4405 hdu 概率DP求期望入门题
- HDU 4405 Aeroplane chess(概率DP求期望)
- HDU 4405 Aeroplane chess(概率DP求期望)
- hdu 4035概率dp 求期望
- hdu 4035 概率,求期望dp
- hdu 4035 经典概率dp求期望
- hdu 3853 概率dp求期望
- HDU 3853 LOOP (概率DP求期望)
- HDU 4405 概率期望DP
- hdu 4405 Aeroplane chess(概率DP 求期望__附求期望讲解方法)
- c语言杭电1235统计同成绩学生人数
- 【网络组件】事件和IO复用
- java 性能问题解决方向参考
- STM32F100X RCC_APB2Periph_AFIO--复用IO时钟的使用
- 数据库索引
- hdu 4405 概率dp求期望
- c语言杭电2017字符串统计
- 机器学习(一) 从一个R语言案例学线性回归
- 什么是事务,事务有哪些特征
- Python2.7+pydev+eclipse环境配置
- 笔记:背景建模
- I/O重定向的原理和实现
- 关于jsp页面是放在webroot目录下和web-inf下优缺点
- Failed to instantiate the default view controller for UIMainStoryboardFile