loj 1030概率dp
来源:互联网 发布:java图书管理系统教程 编辑:程序博客网 时间:2024/06/02 04:18
题目链接: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 }
0 0
- loj 1030概率dp
- [LOJ#2290][THUWC 2017][概率][状压][DP][陈老师神题]随机二分图
- loj 1004(dp)
- loj 1017(dp)
- loj 1032(数位dp)
- loj 1036(dp)
- loj 1037(状压dp)
- loj 1032 数位dp
- loj 1357(树形dp)
- LOJ 1017 普通dp
- Lightoj 1030 概率DP
- lightoj 1030 概率dp
- Lightoj 1030 概率dp
- LOJ 1422(区间DP)
- 概率dp
- ##概率dp##
- 概率dp
- 概率dp
- loj 1426(dfs + bfs)
- 求阶乘的位数
- java大数取模
- [LeetCode]Next Permutation
- loj1011 状态压缩
- loj 1030概率dp
- loj 1032 数位dp
- loj 1257 (求树上每一个点到树上另一个点的最长距离)
- loj 1337
- loj 1357(树形dp)
- loj 1210 (求最少的加边数使得图变成强连通)
- loj 1406(状态压缩)
- loj 1429(可相交的最小路径覆盖)
- poj上的dp专题