UVA11021麻球繁衍
来源:互联网 发布:淘宝哪家买家秀有福利 编辑:程序博客网 时间:2024/05/16 02:09
题意:
有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少?
思路:
涉及到全概率公式,因为麻球的各种活动都互不影响,所以现在只考虑一直麻球,我们假设f[i]是第i天全部都死亡的概率,那么
f[i] = p0 + p1*f[i-1] + p2*f[i-1]^2 + ...pn-1*f[i - 1]^(n-1)
也就是用前一天的全部死亡概率来代替今天的每一只死亡的概率,又因为今天的每只的生死概率什么的都是独立的,所以p2*f[i-1]^2可以理解成剩下2只,然后两只都死了,这样最后在第m天死光的概率就是f[m],但是这个只是一只麻球的,所有麻球都死光是f[m]^k。
#include<math.h>
#include<stdio.h>
#define N 1000 + 10
double P[N] ,F[N];
int main ()
{
int t ,n ,m ,k ,i ,j ,cas = 1;
scanf("%d" ,&t);
while(t--)
{
scanf("%d %d %d" ,&n ,&k ,&m);
for(i = 0 ;i < n ;i ++)
scanf("%lf" ,&P[i]);
F[0] = 0 ,F[1] = P[0];
for(i = 2 ;i <= m ;i ++)
{
F[i] = 0;
for(j = 0 ;j < n ;j ++)
F[i] += P[j] * pow(F[i-1] ,j);
}
printf("Case #%d: %.7lf\n" ,cas ++ ,pow(F[m] ,k));
}
return 0;
}
有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少?
思路:
涉及到全概率公式,因为麻球的各种活动都互不影响,所以现在只考虑一直麻球,我们假设f[i]是第i天全部都死亡的概率,那么
f[i] = p0 + p1*f[i-1] + p2*f[i-1]^2 + ...pn-1*f[i - 1]^(n-1)
也就是用前一天的全部死亡概率来代替今天的每一只死亡的概率,又因为今天的每只的生死概率什么的都是独立的,所以p2*f[i-1]^2可以理解成剩下2只,然后两只都死了,这样最后在第m天死光的概率就是f[m],但是这个只是一只麻球的,所有麻球都死光是f[m]^k。
#include<math.h>
#include<stdio.h>
#define N 1000 + 10
double P[N] ,F[N];
int main ()
{
int t ,n ,m ,k ,i ,j ,cas = 1;
scanf("%d" ,&t);
while(t--)
{
scanf("%d %d %d" ,&n ,&k ,&m);
for(i = 0 ;i < n ;i ++)
scanf("%lf" ,&P[i]);
F[0] = 0 ,F[1] = P[0];
for(i = 2 ;i <= m ;i ++)
{
F[i] = 0;
for(j = 0 ;j < n ;j ++)
F[i] += P[j] * pow(F[i-1] ,j);
}
printf("Case #%d: %.7lf\n" ,cas ++ ,pow(F[m] ,k));
}
return 0;
}
0 0
- UVA11021麻球繁衍
- 【cojs1487】麻球繁衍
- cogs1487. 麻球繁衍
- COGS 1487 麻球繁衍
- cogs 1487 麻球繁衍
- 【概率论水题】COGS1487麻球繁衍
- uva 11021 Tribbles 麻球繁衍 概率
- 【概率】COGS 1487:麻球繁衍
- [COGS1487]麻球繁衍(概率dp)
- [COGS 1487]麻球繁衍:概率
- 麻球繁衍(Tribbles 概率dp)
- COGS 题目1487. 麻球繁衍(数学概率)
- cogs 1487. 麻球繁衍(概率DP)
- cogs 1487. 麻球繁衍(概率dp)
- UVA11021--Tribles
- Tribles UVA11021
- UVa11021 Tribles
- uva11021(概率)
- Android Shell、SSH、GCC安装与配置 - android手机也能编程!有木有!~
- UVA10870递推关系(矩阵乘法)
- 关于RAM的一点小见解
- 一个简单的性能计数器
- plu/sql 添加运程数据库
- UVA11021麻球繁衍
- (转)一些常用接口总线整理(素材来自网络)
- 毕设(基于js的firefox的web安全评测系统)----给火狐浏览器安装自己做的扩展插件
- 第十五周项目三:OJ(三)
- Android中常见组件
- 总结java编程常用的快捷键
- UVA11078开放式学分制(前面-后面的最大值)
- BestCoder Round #21 02 Formula题解(规律+离散化)
- 修改XTerm相关属性(让字体更好看)