hdu 4405 概率dp 求期望
来源:互联网 发布:如何成为淘宝达人步骤 编辑:程序博客网 时间:2024/06/09 14:47
所谓期望,就是平均值。
题意:飞行棋,从0到n,置骰子,置到几就往前走几步,前进中会有捷径,比如2和5连到一起了,那你走到2时可以直接跳到5,如果5和8连到一起了,那你还可以继续跳到8.
最后问跳到n时平均置几次骰子。也就是求期望。
状态方程很好推 从后往前,i点的期望为六种情况和+1。但是有一点需要注意:如果当前i点再加上你的骰子数大于n了,那么这个就不能加了。
#include<stdio.h>#include<string.h>#include<algorithm>#include<cmath>using namespace std;int n,m,pre[100100];double dp[100100];int main(){while(scanf("%d%d",&n,&m)&&(n+m)){for(int i=0;i<=n;i++){pre[i]=-1;}for(int i=1;i<=m;i++){int xi,yi;scanf("%d%d",&xi,&yi);pre[xi]=yi;}dp[n]=0;for(int i=n-1;i>=0;i--){dp[i]=0;if(pre[i]!=-1){dp[i]=dp[pre[i]];}else{for(int j=1;j<=6;j++){if(i+j<=n){dp[i]+=dp[i+j]*(1/6.0);}else break;}dp[i]+=1;}}printf("%.4lf\n",dp[0]);}return 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 求期望__附求期望讲解方法)
- pig-配置(hadoop)-wordCount
- filter与nested loops的区别
- Debug:tomcat:Web app root system property already set to different value:
- JXSE编程指南(目录)
- C++ 中const_cast的运用
- hdu 4405 概率dp 求期望
- LinkedHashMap和HashMap的比较使用
- 典型相关分析(Canonical Correlation Analysis)
- 保护程序猿滴眼睛-----修改VS 2008 编辑器颜色 (&&修改 chrome浏览器的背景色)
- Socket心跳包机制
- 【D3D11游戏编程】学习笔记一:最新版D3D11龙书
- 对前几天内核编译的小结
- [sicily online]1033. City Road
- ios开发学习--cocos2d(cocos2d)效果源码分享--系列教程