loj 1030概率dp

题目链接:http://lightoj.com/volume_showproblem.php?problem=1030

思路:一直以来对这种概率题都挺感冒的=.=......还是说一下思路吧,dp[i]表示前i个位置所能能到的期望值,然后我们可以从后往前递推。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <cmath>
 6 using namespace std;
 7 
 8 const int MAXN = (100 + 10);
 9 double dp[MAXN], num[MAXN];
10 int n;
11 
12 int main()
13 {
14     int _case, t = 1;
15     scanf("%d", &_case);
16     while (_case--) {
17         scanf("%d", &n);
18         for (int i = 1; i <= n; i++) {
19             scanf("%lf", &num[i]);
20         }
21         memset(dp, 0, sizeof(dp));
22         dp[n] = num[n];
23         for (int i = n - 1; i >= 1; i--) {
24             int d = min(6, n-i);
25             dp[i] = num[i];
26             for (int j = 1; j <= d; j++) {
27                 dp[i] += dp[i+j]/d;
28             }
29         }
30         printf("Case %d: %.7lf\n", t++, dp[1]);
31     }
32     return 0;
33 }
View Code

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值