LightOJ1030 Discovering Gold(概率DP)
2016-03-19 22:45
585 查看
题目大概说一个1×n的格子,每个格子都有一定的黄金,起点在1,终点在n,通过投掷6面骰子前进与骰子点数一样的步数,如果会超过n就重新投,每到一个格子就获得其中的黄金。问到达n能得到的黄金数目的期望。
求概率是正推,求期望是逆推。。容我慢慢体会。。
期望:
View Code
求概率是正推,求期望是逆推。。容我慢慢体会。。
期望:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; double d[111]; int main(){ int t,n,a[111]; scanf("%d",&t); for(int cse=1; cse<=t; ++cse){ scanf("%d",&n); for(int i=1; i<=n; ++i){ scanf("%d",a+i); } memset(d,0,sizeof(d)); d[1]=1; for(int i=1; i<n; ++i){ int k=min(6,n-i); for(int j=1; j<=k; ++j){ d[i+j]+=d[i]/k; } } double res=0; for(int i=1; i<=n; ++i) res+=d[i]*a[i]; printf("Case %d: %f\n",cse,res); } return 0; }
View Code
相关文章推荐
- CF 653E(Bear and Forgotten Tree 2-链表优化搜索)
- GDCPC GO
- Django 模型
- 商业书籍精华摘要《专注》丹尼尔·戈尔曼 Focus by Daniel·Goleman
- 命令行调试Django的Template功能时碰到的问题及解决方案
- codeforces-Good Bye 2015-New Year and Domino
- 来自bit.ly的1.usa.gov数据
- Go 实现lamda、匿名函数和内联函数
- Go 多态功能实现
- 英文歌曲:God is a girl(上帝是女孩)
- boost::algorithm
- ZOJ 2975 Kinds of Fuwas
- Recommended Django Project Layout
- 源码下修改开机动画及开机logo
- pip工具快速安装Django模块
- 关于visibility的属性值visible,invisible,gone的区别
- 蓝桥杯竞赛准备:algorithm头文件的使用 及memset函数的使用
- Celery 在Django 环境下无法接收消息问题解决
- Hdu 3966-Aragorn's Story LCT,动态树
- 【NOIP2013模拟】Heaven Cow与God Bull