Discovering Gold LightOJ
来源:互联网 发布:股票历史交易数据查询 编辑:程序博客网 时间:2024/05/23 21:55
题意:
共有n个点,每个点有权值, 必定从第一个点出发,到第n个点结束。询问经过历经上权值的期望。 其中每次跳转的步骤在1~6之间
思路:
记录下 dp[i]表示到达第i个点的概率。之后概率乘以权值
#include <cstring>#include <iostream>#include <stdio.h>using namespace std;int n;const int maxn=1005;int a[maxn];double dp[maxn];int main(){ int t; scanf("%d",&t); for(int cs=1;cs<=t;cs++) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); memset(dp,0,sizeof(dp)); dp[1]=1; printf("Case %d: ",cs); for(int i=1;i<=n;i++) { int len=min(n-i,6); for(int j=1;j<=len;j++) dp[i+j]+=dp[i]*(1.0/len); } double ans=0; for(int i=1;i<=n;i++) ans+=dp[i]*a[i]; printf("%lf\n",ans); }}
阅读全文
0 0
- LightOJ 1030 Discovering Gold
- LightOJ 1030-Discovering Gold
- LightOJ 1030 Discovering Gold
- lightoj 1030 Discovering Gold
- lightoj 1030 Discovering Gold
- LightOJ 1030 Discovering Gold
- Lightoj 1030 - Discovering Gold
- Discovering Gold LightOJ
- Discovering Gold LightOJ
- Discovering Gold LightOJ
- LightOj-1030-Discovering Gold
- lightoj 1030 Discovering Gold[ 期望 ]
- LightOJ - 1030 Discovering Gold 期望
- LightOJ 1030 Discovering Gold【概率】
- LightOJ 1030 Discovering Gold 概率
- lightoj 1030 - Discovering Gold 【期望】
- LightOJ 1030 Discovering Gold(期望)
- 【概率&期望】Discovering Gold LightOJ
- 面向对象一
- 第15节-Linux压缩文件的用途与技术
- Android之设置闹钟
- PHP利用htaccess文件实现伪静态(Apache mod_rewrite)
- Python时间模块
- Discovering Gold LightOJ
- 基于slf4j的日志过滤
- CSS3简介及CSS3边框
- js之FileReader学习总结
- Android_闹钟与通知
- 使用LINUX时的一些常用指令
- 推荐 | 九本不容错过的深度学习和神经网络书籍
- 练习赛2(补题)HDU 1058 Humble Numbers 数学题
- 汉诺塔问题