lightoj 1030 Discovering Gold 概率dp求期望
2016-03-15 15:46
639 查看
lightoj 1027也是个求期望的,百度才明白公式,作为一个概率论差点挂科的彩笔概率这东西学习好困难。
概率DP求期望弱认为先正着求一遍概率,在过一遍算期望理论上应该是对的,但是有时候直接逆推期望会变得很简单。
dp[k]代表到达k这个点获得金子的期望....
概率DP求期望弱认为先正着求一遍概率,在过一遍算期望理论上应该是对的,但是有时候直接逆推期望会变得很简单。
dp[k]代表到达k这个点获得金子的期望....
#include<bits/stdc++.h> using namespace std; double dp[120]; int g[120]; int main() { int t; cin>>t; for(int cas=1;cas<=t;cas++) { int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&g[i]); dp[i]=g[i]; } for(int i=n-2;i>=0;i--) { int x=min(6,n-i-1); for(int j=1;j<=x;j++) dp[i]+=dp[i+j]/(1.0*x); } printf("Case %d: %.6f\n",cas,dp[0]); } return 0; }
相关文章推荐
- mongo 删除内嵌数组元素
- Go语言核心之美 1.3-赋值及类型声明篇
- Django路由系统
- 科普:alphago是什么
- 【Google Earth】使用GPS数据gpx创建航迹
- [Canvas绘图] 第34节 藏图阁(14) AlphaGo与李世石的围棋大战之第四局
- 基于go-ceph创建CEPH块设备及快照
- Go语言以匿名组合的方式实现继承
- sougou word library TXT download
- Go语言学习笔记
- Mac系统搭建Go语言Sublime Text 2环境配置
- Graceful Restart in Golang
- Django入门(八) cookie和session
- XP下的进程静音技术(遍历进程,遍历输入模块,遍历输入函数,找到函数并HOOK) good
- Django的请求流程(url)
- UVALive 6665 Dragonâs Cruller(BFS+优先队列+康拓展开)
- Go语言核心之美 1.2-变量及声明篇
- 无知造就对阿法狗(AlphaGo)的恐惧与喧闹
- 我与小娜(36):人机大战第五局,AlphaGo必胜!
- 使用hugo搭建博客