题目链接 题意: 现在有k只麻球, 每只麻球只能存活一天, 第二天就会死去, 死去之前可能生下x只小麻球(x = 0,1,2,...,n  1), 概率分别为P[0], P[1], ... , P[n - 1]. 现求, m天之后, 所有麻球全死去的概率, 包括m天之前就已经全部死去. 思路: 每只麻球都是相互独立的, 那么 可以先算初始只有一只麻球,m天之内全部死去的概率. 设f(x) 为 初始只有一只麻球, x天后全部死去的概率. 得: f(x) = P[0] * f(x - 1)^0 +…

UVA - 11021 Tribles GRAVITATION, n. “The tendency of all bodies to approach one another with a strength proportion to the quantity of matter they contain – the quantity of matter they contain being ascertained by the strength of their tendency to app…

11021 - Tribles GRAVITATION, n.“The tendency of all bodies to approach one another with a strengthproportion to the quantity of matter they contain – the quantity ofmatter they contain being ascertained by the strength of their tendencyto approach on…

题目链接: http://vjudge.net/problem/UVA-11021 Tribles Time Limit: 3000MS 题意 有k只麻球,每只活一天就会死亡,临死之前可能会出生一些新的麻球.生i个麻球的概率为pi,求m天后所有麻球死亡的概率.不足m天死光也算. 题解 每只麻球后代独立生存的,所以是独立概率. 设dp[i]表示一只麻球,i天后全部死亡的概率.有递推式: dp[i]=p0+p1dp[i-1]+p2dp[i-1]^2+...+pn-1*dp[i-1]^(n-1)) 最…

Tribles Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059 Mean: 有k个细菌,每个细菌只能存活一天,在死去之前可能会分裂出0,1,2....n-1个细菌,对应的概率为p0,p1,p2....pn-1. 问:所有细菌在第m天全部灭亡的概率是多少?(m天以前灭亡也算在内) analyse: 由于每一个细菌的生存是独立的,所以我们可以先算出一个细菌的概率为PP,最终答案应是:P…

UVA 11021 - Tribles 题目链接 题意:k个毛球,每一个毛球死后会产生i个毛球的概率为pi.问m天后,全部毛球都死亡的概率 思路:f[i]为一个毛球第i天死亡的概率.那么 f(i)=p0+p1f(i−1)+p2f(i−1)2+...+pnf(i−1)n 然后k个毛球利用乘法定理,答案为f(m)k 代码: #include <stdio.h> #include <string.h> #include <math.h> const int N = 1005;…

UVA11021 Tribles 题意翻译 题目大意 一开始有kk种生物,这种生物只能活1天,死的时候有p_ipi​的概率产生ii只这种生物(也只能活一天),询问m天内所有生物都死的概率(包括m天前死亡的情况) 输入格式 第一行输入一个整数TT,表示数据总数 每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=10…

记忆化就可以搞定,比赛里都没做出来,真的是态度有问题啊... #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ]; ]; ],n; double po(double a,int k) { double b = 1.0; while(k) { ) b = a*b; a = a*a; k = k/; } return b…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1962 f(i) 表示 在有一只tribble 经过i天后全死掉的 概率 然后枚举tribble第一天生了多少个后代 所以: f(i) = P0*(f(i-1)^0)+P1*(f(i-1)^1)+P2*(f(i-1)^2)+.......+Pn-1*(f(i-1)^n-1) 代码: #incl…

Tribble是麻球? 因为事件都是互相独立的,所以只考虑一只麻球. 设f(i)表示一只麻球i天后它以及后代全部死亡的概率,根据全概率公式: f(i) = P0 + P1 * f(i-1) + P2 * f(i-1)2 + ... + Pn * f(n)n 每个麻球死亡是独立的,所以Pj * f(i-1)j 表示生了j个麻球,这j个麻球要在i-1天内全部死亡. #include <cstdio> #include <cmath> using namespace std; + ; d…