UVA-11021 - Tribles(概率期望)
来源:互联网 发布:java反射机制详解 编辑:程序博客网 时间:2024/06/08 05:48
链接uva-11021
题意:开始有k只麻球,每只都是活一天就死,每只死前都会有pi的概率生出i只麻球。求m天后麻球死光的概率。
思路:各个麻球的死亡都是独立的,求对于一个麻球而言,m天后死光的概率就是f[m]
由全概率公式f[i] = p0 + p1 * f(i - 1) + p2 * f(i - 1)^2 + p3 * f(i - 1)^3....pn-1 * f(i - 1)^n-1
因为是用f[i-1]表示一只麻球i-1天后全部死亡的概率,j只后代全部死亡就是f[i-1]^j,就是j次方了。pj*f[i-1]^j 表示这个毛球,生了j个后代,他们在i-1 天后全部死亡。
所以k个毛球,m 天后死亡的概率就是f[m]^k
代码:
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int N = 1005;double p[N],f[N];int main(){ int t; cin >> t; int n,k,m; for(int ca = 1;ca <= t;ca++) { cin >> n >> k >> m; for(int i = 0;i < n;i++) scanf("%lf",&p[i]); memset(f,0,sizeof(f)); f[1] = p[0]; //递推 for(int i = 2;i <= m;i++) { for(int j = 0;j < n;j++) f[i] += p[j]*pow(f[i-1],j); } printf("Case #%d: %.7lf\n",ca,pow(f[m],k)); } return 0;}
0 0
- UVA-11021 - Tribles(概率期望)
- UVA 11021 Tribles 概率与期望
- uva 11021 - Tribles(概率)
- uva 11021 Tribles 【概率】
- UVa 11021 Tribles / 概率DP
- UVA 11021 Tribles (概率dp)
- UVa 11021 Tribles(概率DP)
- UVA 11021 - Tribles (数学概率)
- UVA 11021 - Tribles(概率递推)
- UVa 11021 - Tribles (概率DP)
- UVA - 11021 Tribles (递推+概率)
- Uva 11021-Tribles(概率+递推)
- uva 11021 Tribles (概率,递推)
- 【概率与期望】[UVa11021]Tribles
- 【概率与期望】[UVA11021]Tribles
- uva 11021 Tribles(数学:概率+递推)
- uva 11021 Tribles
- UVA 11021 - Tribles
- centos-quagga-ospf6d.conf - Dual-Protocol Routing with Raspberry Pi
- What really happens when you navigate to a URL
- 算法学习之鸡兔同笼
- CentOS6.5安装htop
- Intent向下一个活动传递数据putExtra<MyApplication2>
- UVA-11021 - Tribles(概率期望)
- (LeetCode)Best Time to Buy and Sell Stock -- 求股票买卖的最大利润
- Symfony之mvc学习笔记
- iOS-UI篇-头像本地文件存储
- Libxml2使用指南
- 数据结构学习笔记之顺序表
- 极光推送功能开发心得及开发过程出现的问题
- 算法学习之猴子吃桃
- 用MathType可以编辑带点星号吗