hdu 4405(期望)
来源:互联网 发布:nodejs于java跨域传值 编辑:程序博客网 时间:2024/06/05 07:09
期望学习:http://kicd.blog.163.com/blog/static/126961911200910168335852/
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4405
思路:dp[i]表示从i到n所系投掷次数的期望,若无特殊路径,那么dp[i]=(dp[i+1]+dp[i+2]+...+dp[i+5]+dp[i+6])+1;
#include<cstdio>#include<cstring>using namespace std;const int num=100005;int n,m,p[num];double dp[num];int main(){ int i,j,a,b; double ans; //freopen("in.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&n==0) break; memset(p,-1,sizeof(p)); memset(dp,0,sizeof(dp)); while(m--) { scanf("%d%d",&a,&b); p[a]=b; } for(i=n-1;i>=0;i--) { if(p[i]!=-1) dp[i]=dp[p[i]]; else { for(j=1;j<=6;j++) dp[i]+=dp[i+j]; dp[i]=dp[i]/6.0+1; } } printf("%.4lf\n",dp[0]); } return 0;}
0 0
- hdu 4405(期望)
- hdu 4405(期望dp)
- HDU 4405 Aeroplane chess(期望)
- HDU 4405 Aeroplane chess(期望DP)
- HDU 4405 Aeroplane chess (简单期望)
- hdu-4405(dp+期望)
- HDU 4405 期望DP
- HDU 4405 期望DP
- 期望dp(HDU - 4405)
- HDU 4405 期望dp
- hdu 4405 Aeroplane chess(期望)
- HDU 4405 概率期望DP
- hdu 4405 全期望公式
- Hdu 4405 期望DP 题解
- hdu 4649 (期望dp)
- hdu-3853(dp+期望)
- HDU 4586(数学期望)
- hdu 5035 Delivery(期望)
- WebRTC源代码探索之旅——多线程篇(7 - 1)
- 周末阅读(1)
- Linux内核的文件预读
- C++学习之标准库泛型算法_STL算法
- 题目1078:二叉树遍历(根据前序和中序遍历结果,获得后序遍历)
- hdu 4405(期望)
- 基于HBase的存储引擎 Honeycomb
- Matlab图像处理1——imgadjust
- WebRTC源代码探索之旅——多线程篇(7 - 2)
- 凸包问题
- Html表单学习经典例子
- 2014.8.15模拟赛【公主的朋友】
- 分割哈师大分割是否合适地方
- WebRTC源代码探索之旅——多线程篇(7 - 3)