UVA 11021 Tribles(递推+概率)
2024-09-08 13:52:45
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059
【思路】
递推+概率。
设f[i]表示一只Tribble经过i天之后死绝的概率,则有递推式:
f[i]=p[0]+p[1]*(f[i-1]^1)+…p[n-1]*(f[i-1]^n-1)
最后答案为f[m]^k
【代码】
#include<cstdio>
#include<cstring>
#define FOR(a,b,c) for(int a=(b);a<=(c);a++)
using namespace std; const int N = +; double p[N] , f[N];
int n,m,k; double pow(double x,int p) {
double ans=,tmp=x;
while(p) {
if(p&) ans*=tmp;
tmp*=tmp; p>>=;
}
return ans;
} int main() {
int T,kase=;
scanf("%d",&T);
while(T--) {
scanf("%d%d%d",&n,&k,&m);
FOR(i,,n-) scanf("%lf",&p[i]);
f[]=; f[]=p[];
FOR(i,,m) {
f[i]=;
FOR(j,,n-) f[i]+=p[j]*pow(f[i-],j);
}
printf("Case #%d: %.7lf\n",++kase,pow(f[m],k));
}
return ;
}
最新文章
- win7下安装配置nodejs、使用npm安装express
- 听大神说:https和http有何区别?(转)
- leetcode 204
- javascript语句——条件语句、循环语句和跳转语句
- codeforces C. Design Tutorial: Make It Nondeterministic
- HDU 4612 Warm up(Tarjan)
- 海量数据处理算法—Bit-Map
- xcode插件安装完之后无法使用问题解决
- javascript 版的 SuperMario
- surface 其实是UEFI与BIOS并存,借用官网的进入方法(少有更改)
- js+jquery+css3
- jsp的语法
- 潜谈IT从业人员在传统IT和互联网之间的择业问题(下)-互联网公司
- echo 输入背景和字体常用方法
- 后台获取POST方式提交的JSON格式数据
- vue模式
- [转帖]Linux 硬件和系统配置查看命令小结
- Ubuntu 14.10 下Hadoop 错误集
- HDU-6356 Glad You Came (线段树)
- java面试②基础部分
热门文章
- [Jquery] jQuery.cookie帮助类 (转载)
- rest例子
- Quartz-2D绘图之路径(Paths)详解
- Powershell profile.ps1 cannot be loaded because its operation is blocked by software restriction policies
- tomcat上servlet程序的配置与处理servlet请求过程
- struts2 Action 接收参数的三种方法
- STUN/TURN/ICE协议在P2P SIP中的应用(二)
- 使用JsPlumb绘制拓扑图的通用方法
- Android 中 View移动总结:ViewDragHelper学习及用法详解
- WPF之application对象