UVa 11021 (概率递推) Tribles

Tribble是麻球？

因为事件都是互相独立的，所以只考虑一只麻球。

设f(i)表示一只麻球i天后它以及后代全部死亡的概率，根据全概率公式：

f(i) = P0 + P1 * f(i-1) + P2 * f(i-1)² + ... + Pn * f(n)ⁿ

每个麻球死亡是独立的，所以Pj * f(i-1)^j 表示生了j个麻球，这j个麻球要在i-1天内全部死亡。

 1 #include <cstdio>
 2 #include <cmath>
 3 using namespace std;
 4
 5 const int maxn = 1000 + 10;
 6 double f[maxn], p[maxn];
 7
 8 int main()
 9 {
10     //freopen("in.txt", "r", stdin);
11
12     int T;
13     scanf("%d", &T);
14     for(int kase = 1; kase <= T; kase++)
15     {
16         int n, k, m;
17         scanf("%d%d%d", &n, &k, &m);
18         for(int i = 0; i < n; i++) scanf("%lf", &p[i]);
19         f[0] = 0;
20         f[1] = p[0];
21         for(int i = 1; i <= m; i++)
22         {
23             f[i] = 0;
24             for(int j = 0; j < n; j++) f[i] += p[j] * pow(f[i-1], j);
25         }
26         printf("Case #%d: %.7f\n", kase, pow(f[m], k));
27     }
28
29     return 0;
30 }

代码君

转载于:https://www.cnblogs.com/AOQNRMGYXLMV/p/4326367.html

UVa 11021 (概率递推) Tribles相关推荐

UVA 11021 - Tribles(概率递推)
UVA 11021 - Tribles 题目链接题意:k个毛球,每一个毛球死后会产生i个毛球的概率为pi.问m天后,全部毛球都死亡的概率思路:f[i]为一个毛球第i天死亡的概率.那么 f(i)=p ...
Uva 10074【递推dp】
UVa 10074 题意:求01矩阵的最大子0矩阵. http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚.先求Larg ...
UVA11427玩纸牌（全概率+递推）
题意: 一个人玩纸牌游戏,他每天最多玩n局,枚举获胜的概率是a/b,每天玩牌只要获胜概率达到p,那么他今天就不玩了,明天接着玩,如果有一天他的概率没有达到p,(没有达到p的话他今天一定是玩 ...
uva - 1442(cav 递推类，思路)
由于燃料为流动性物质. 所以利用任意一个有水的地方往左右延伸其水平面一样高, 可以先从左以尽量高的起点往前延伸遇到顶,下降到顶.遇到地面,上升到与地面同高度. 这样再从右往左贪心一边去每个点的最小值即 ...
uva 11021 Tribbles 麻球繁衍概率
题目链接: https://uva.onlinejudge.org/external/110/11021.pdf dp[x]的意义是某个麻球从出生到它和其后代全部死亡不超过x天的概率. 对于dp[x] ...
第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations（概率期望，递推前缀和优化）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
递推DP UVA 1366 Martian Mining
题目传送门 1 /* 2 题意:抽象一点就是给两个矩阵,重叠的(就是两者选择其一),两种铺路:从右到左和从下到上,中途不能转弯, 3 到达边界后把沿途路上的权值相加求和使最大 4 DP:这是道递推题, ...
CF935D Fafa and Ancient Alphabet 概率dp(递推)
D. Fafa and Ancient Alphabet (简洁题意请往下翻) time limit per test 2 seconds memory limit per test 256 mega ...
UVa 12627：Erratic Expansion（递推）
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=844& ...

UVa 11021 (概率递推) Tribles

UVa 11021 (概率递推) Tribles相关推荐

最新文章

热门文章

UVa 11021 (概率 递推) Tribles

UVa 11021 (概率 递推) Tribles相关推荐

最新文章

热门文章

UVa 11021 (概率递推) Tribles

UVa 11021 (概率递推) Tribles相关推荐