[水+期望dp] light oj 1030 Discovering Gold
来源:互联网 发布:最佳排便时间知乎 编辑:程序博客网 时间:2024/05/02 12:48
题意:
给n个点,每个点都有一个财宝。
你从1这个点开始出发,假设你在i这个点,每次随机走1~min(6,n-i)步。
每到达一个点就拿走财宝。
问最后拿到财宝的期望。
思路:
水的题目。
dp[n]=v[n]
然后逐个往前推。
就是注意一下步数是 1~min(6,n-i)
代码:
#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algorithm"#include"iostream"#include"map"#include"stack"#include"vector"#define ll __int64#define inf -999999999999999999LLusing namespace std;int main(){ int t,cas=1; cin>>t; while(t--) { int n; scanf("%d",&n); int v[123]; double dp[123]; for(int i=1;i<=n;i++) scanf("%d",&v[i]); memset(dp,0,sizeof(dp)); dp[n]=v[n]; for(int i=n-1;i>=1;i--) { int cnt=min(6,n-i); dp[i]=v[i]; for(int j=1;j<=cnt;j++) { dp[i]+=1.0/cnt*dp[i+j]; } } printf("Case %d: %.7f\n",cas++,dp[1]); } return 0;}
0 0
- [水+期望dp] light oj 1030 Discovering Gold
- Light OJ 1030 - Discovering Gold(期望)
- B - Discovering Gold Light oj 1030
- 【期望dp】LightOJ 1030 Discovering Gold
- LightOJ 1030 - Discovering Gold (期望dp)
- LightOJ 1030 Discovering Gold(期望DP)
- 【LightOJ 1030】Discovering Gold(期望DP)
- lightoj 1030 Discovering Gold[ 期望 ]
- LightOJ - 1030 Discovering Gold 期望
- lightoj 1030 - Discovering Gold 【期望】
- LightOJ 1030 Discovering Gold(期望)
- lightoj 1030 Discovering Gold 概率dp求期望
- lightoj1030 - Discovering Gold【概率dp求期望】
- lightOJ Discovering Gold(期望DP入门)
- LightOJ1030- Discovering Gold(期望dp)
- 1030 Discovering Gold(水DP)
- lightoj 1030 Discovering Gold 概率期望
- 1030 - Discovering Gold (lightoj 1030 概率DP)
- 【CODEFORCES】 D. MUH and Cube Walls
- Android旋转屏幕处理 AsyncTask 和 ProgressDialog 的最佳方案
- java中的深浅复制
- 【Java中 任意几个数字获取其所有的排列组合】
- java语言实现杨辉三角的主要思路和代码
- [水+期望dp] light oj 1030 Discovering Gold
- Fisher vector学习笔记
- 2015编程之美 2月29日(求闰年的个数)
- Java Socket传输数据的文件系统介绍
- HTTP协议
- 高仿支付宝手势解锁
- OSGi#3:ClassLoader中嵌入Equinox
- JSP常用标签
- 几种常见的假设检验