UVA11021麻球繁衍
题意:
有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;
}
UVA11021麻球繁衍相关推荐
- 【乱入】Uva11021麻球繁衍
就是根据概率公式入门算算. #include<bits/stdc++.h> const int N=1010; int n,m,k; double p[N],f[N]; int main( ...
- cogs 1487. 麻球繁衍(概率dp)
分析: 概率dp.first 由于每只麻球,在出生之后就可以独立生活了, 所以我们可以只计算出一开始只有一个麻球,m天后全部死亡的概率 由全概率公式得: 假设A1,A2,A3,-..An为一个完备事件 ...
- UVA 11021 麻球繁衍
题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? 思路: 涉及到全概率公式,因为麻球的各种活动都 ...
- 麻球繁衍(Tribbles 概率dp)
摘自:<算法竞赛入门经典-训练指南>-刘汝佳 题意: 有K只麻球,每只生存一天就会死亡,每只麻球在死之前有可能生下一些麻球,生i个麻球的概率是pi,问m天后所有的麻球都死亡的概率是多少? ...
- uva 11021 Tribbles 麻球繁衍 概率
题目链接: https://uva.onlinejudge.org/external/110/11021.pdf dp[x]的意义是某个麻球从出生到它和其后代全部死亡不超过x天的概率. 对于dp[x] ...
- [COGS1487]麻球繁衍(概率dp)
题目描述 传送门 题解 f(i)f(i)表示开始有1只麻球,i天之后全部死亡的概率.由全概率公式有 f(i)=P0+P1f(i−1)+P2f(i−1)2+P3f(i−1)3+...+Pn−1f(i−1 ...
- 【概率】COGS1487 麻球繁衍
一开始手推概率,结果发现结果一直对不上.后来发现是计算器没用好... 比较好思考的是 求k只麻球的概率 其实是求 一只麻球的概率^k的概率 (因为乘法原理,每个麻球的概率都是相对独立的所以乘起来) ...
- Uva 11201麻球繁衍(设概率方程的技巧)
Link 题意 kkk个球,每个球只存在一天就死去,但死前有pip_ipi的概率生iii个球(i∈[0,n−1]i\in[0,n-1]i∈[0,n−1]) 问在mmm天以前死光的概率是多少(k,n, ...
- cogs 1487. 麻球繁衍
你有一坨K个毛球.这种毛球只会存活一天.在死亡之前,一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1).m天后所有毛球都死亡的概率是多少?(包含在第m天前全部死亡的情况) 题解: 由于k ...
最新文章
- STM32CubeMX简介、下载及安装(NB-IoT专栏—基础篇3)
- Spring boot配置文件值注入
- Linux系统调用在glibc中的实现
- @Cacheable原理
- gitpython git diff_Python全栈开发-git常用命令
- Qt-VS开发:解决VS中使用带有信号槽的导出对象库时,信号槽不工作的问题
- dj鲜生14-类视图的实现原理+代码
- 百度地图手机和电脑不一致_手机能下载北斗星导航吗?比高德地图和百度地图好用吗?...
- 某生鲜平台面试题:如何保证库存在高并发的场景下是安全的?
- canvas+js画时钟
- java因子分析_spss因子分析
- Chang-Xiao Li Machine Learning 2019 Task10
- MPlayer 音乐播放器项目讲解
- Python脚本实现淘宝秒杀
- 大学必备C语言基础知识(一)
- PHP获取钉钉审批,PHP获取钉钉考勤信息源代码
- calamari架构与分析
- Win11系统时间不同步的解决方法
- 红楼梦里的槟榔是什么
- orchard文档之-orchard工作原理
热门文章
- dubbo2.5-spring4-mybastis3.2-springmvc4-mongodb3.4-redis3(十)之Spring MVC中使用 Swagger2 构建Restful API...
- SQL SERVER 2012 修改数据库默认位置不立即生效
- 刚刚更新:在线聊天系统设计(原理+思路+源码+效果图)
- DPM 2007升级到SP1的方法
- 从宏观经济状况看目前股市
- [转载] Web Service工作原理及实例
- 项目管理三大认证体系,该选择谁?
- 280.	Wiggle Sort
- Http client 请求
- Linux - CentOS 6.3 (x86_64)安装过程详细图解