UVa11021

11021 Tribbles
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 approach one another. This is a lovely and edifying illustration of
how science, having made A the proof of B, makes B the proof of A.”
Ambrose Bierce
You have a population of k Tribbles. This particular species of Tribbles live for exactly one day and
then die. Just before death, a single Tribble has the probability Pi of giving birth to i more Tribbles.
What is the probability that after m generations, every Tribble will be dead?
Input
The first line of input gives the number of cases, N. N test cases follow. Each one starts with a line
containing n (1 n 1000), k (0 k 1000) and m (0 m 1000). The next n lines will give the
probabilities P0; P1; : : : ; Pn?1.
Output
For each test case, output one line containing ‘Case #x:’ followed by the answer, correct up to an
absolute or relative error of 10?6.
Sample Input
43
1 1
0.33
0.34
0.33
3 1 2
0.33
0.34
0.33
3 1 2
0.5
0.0
0.5
4 2 2
0.5
0.0
0.0
0.5
Universidad de Valladolid OJ: 11021 – Tribbles 2/2
Sample Output
Case #1: 0.3300000
Case #2: 0.4781370
Case #3: 0.6250000
Case #4: 0.3164062

题意:

       有k只麻球,每只活一天就会死亡,临时前可能会产生一些新的麻球。产生i(0<=i<=n)个麻球的概率是Pi。给定m,求m天(或者不足m天)之后所有麻球都死亡的概率。

 

分析:

       由于每只麻球的后代独立存活,只需要求出一开始只有1只麻球,m天会全部死亡的概率f(m)。由全概率公式:

       f(i) = P0 + P1 * f(i - 1) + P2 * f(i - 1) ^ 2 + … + Pn * f(i - 1) ^ n。

最终答案为f(m) ^ k。

 1 #include <cstdio>
 2 #include <cmath>
 3 const int maxn = 1000;
 4 const int maxm = 1000;
 5 int n,k,m;
 6 double P[maxn + 1],f[maxn + 1];// f[i]表示麻球在i天后全死亡的概率
 7 int main(){
 8     int T; scanf("%d",&T);
 9     int kase = 0;
10     while(T--){
11         scanf("%d%d%d",&n,&k,&m);
12         for(int i = 0 ; i < n ; i++) scanf("%lf",&P[i]);
13         f[0] = 0,f[1] = P[0];
14         for(int i = 2 ; i <= m ; i++){
15             f[i] = 0;
16             for(int j = 0 ; j < n ; j++)
17                 f[i] += P[j] * pow(f[i - 1],j);
18         }
19         printf("Case #%d: %.7lf\n",++kase,pow(f[m],k));
20     }
21     return 0;
22 }
View Code

 

转载于:https://www.cnblogs.com/cyb123456/p/5815637.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/271026.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python合法变量类型_Python 变量类型

变量存储在内存中的值。这就意味着在创建变量时会在内存中开辟一个空间。基于变量的数据类型&#xff0c;解释器会分配指定内存&#xff0c;并决定什么数据可以被存储在内存中。因此&#xff0c;变量可以指定不同的数据类型&#xff0c;这些变量可以存储整数&#xff0c;小数或…

数据库系统故障相关知识笔记

数据库系统中可能发生的故障主要包括事务故障、系统故障、介质故障、计算机病毒等。下面给大家简单整理一下相关的故障知识笔记。1、事务故障事务故障是因为程序执行错误而引起的非预期、异常终止的故障。主要有逻辑错误、系统错误导致事务的执行失败。逻辑错误&#xff1a;比如…

dede php分页代码,DEDECMS系统分页标签自定义二次开发

以前有给大家写过一篇自定义dedecms留言板的分页,下面我再来给大家分享一篇自定义常见的分页标签例子,希望文章对大家会有所帮助.自定搜索结果页面文章分页,在/plus文件夹中新建一个search.php文件,代码如下:require_once(dirname(__FILE__)."/../include/common.inc.php&…

windows下gvim中文乱码解决方案

网罗了一些网上的解决windows下gvim中文乱码的解决方案&#xff0c;都试了一遍&#xff0c;可惜都不能完全解决我的所有问题&#xff0c;最后我综合一下网上的两种方案&#xff0c;得到了最后完全解决我的中文乱码问题的方案&#xff0c;配置很简单&#xff0c;就是把下面的配置…

python主从_python—mariadb自动部署主从

import configparserimport osdef config_mariadb_yum():exists os.path.exists(/etc/yum.repos.d/mariadb.repo)if exists:print(mariadb.repo文件已经存在)yum_install_mariadb()else:config configparser.ConfigParser()config.read(/etc/yum.repos.d/mariadb.repo, encod…

数据库系备份相关知识笔记

1、数据库备份的知识介绍在互联网时代&#xff0c;最珍贵的财产不是计算机应用软件&#xff0c;更不是计算机硬件&#xff0c;而是企业在业务长期发展过程中积累下来的业务数据。建立网络最根本的用途是更加方便的传递、使用数据&#xff0c;人为原因、硬盘损坏、计算机病毒、断…

python数组合并、输入三行数据,如何在python中合并两个或三个3D数组?

Numpy的hstack、vstack或dstack(取决于要连接数组的轴)将连接多维数组。在请注意&#xff0c;对于MODIS气溶胶数据&#xff0c;使用hstack连接阵列有时会抛出错误&#xff0c;因为有时阵列是203 x 135&#xff0c;有时是204 x 135&#xff0c;因此水平维度并不总是匹配的基于您…

操作系统:分享6 个“吓人”的 Linux 命令

目录 1、crypt 2、kill 3、shred 5、at midnight 6、daemons 1、crypt 好吧&#xff0c;我们一直都有crypt。顾名思义&#xff0c;crypt不是存放垃圾文件的地宫或墓坑&#xff0c;而是加密文件内容的命令。 如今&#xff0c;“crypt”通常作为一个脚本而实现&#xff1a;通过调…

谷歌网络代理工具_谷歌更新了Dialogflow AI引擎,帮助客户创建更好的虚拟代理...

日前&#xff0c;谷歌发布了对其Dialogflow的一些重要更新&#xff0c;对话流是其呼叫中心人工智能服务的主要技术&#xff0c;它可以自动与呼叫中心的客户进行交互。据悉&#xff0c;Dialogflow是一个会话人工智能引擎&#xff0c;用于创建虚拟代理&#xff0c;可以理解和响应…

php use闭包参数,php 闭包use的使用

闭包可以从父作用域中继承变量。 任何此类变量都应该用 use 语言结构传递进去。PHP的闭包即为匿名函数。示例如下。$message hello;// 继承 $message$example function () use ($message) {var_dump($message);};echo $example(); //hello// Inherited variables value is fr…

数据库恢复相关知识笔记

1、数据库恢复的原理数据库恢复的原理主要是在数据库发生故障之后&#xff0c;建立冗余数据&#xff0c;在故障发生之后利用冗余数据来完成数据库恢复。数据转储和建立日志文件是建立冗余数据常用的技术手段。一般情况下两种技术手段会同时使用。2、故障恢复的两个操作故障恢复…

C++ map注意事项

C map注意事项 1、在map中&#xff0c;由key查找value时&#xff0c;首先要判断map中是否包含key。 2、如果不检查&#xff0c;直接返回map[key]&#xff0c;可能会出现意想不到的行为。如果map包含key&#xff0c;没有问题&#xff0c;如果map不包含key&#xff0c;使用下标有…

oracle數據庫any,Oracle权限集合全集

alter any cluster 修改任意簇的权限alter any index 修改任意索引的权限alter any role 修改任意角色的权限alter any sequence 修改任意序列的权限alter any snapshot 修改任意快照的权限alter any table 修改任意表的权限alter any trigger 修改任意触发器的权限alter clust…

equals方法中变量在前和在后的区别

如果是两个都是变量&#xff0c;那就放哪都行没啥区别 如果有一个是常量一个变量的情况下&#xff0c;因为equals()方法是在Object类里定义的&#xff0c;也就是说任何对象都可以调用equals()方法&#xff0c;但是对象在调用方法的时候&#xff0c;如果对象为null那系统运行就…

空间句法软件_【特训营报名】空间句法理论与实践应用(第二期更新版)丨城市数据派...

最新线上特训营 授课老师专业过硬负责空间句法官方中文网站建设作为主要译者翻译空间句法奠基作《空间的社会逻辑》此课程为空间句法初级课程的第二期更新版课程内容更丰富更完善教学视频永久观看报名时间及价格 课程原价1000元&#xff0c;提前报名享优惠&#xff01;4月13-19…

数据库安全性相关知识笔记​

1、数据库的恶意访问形式未经授权读取数据、未经授权修改数据、未经授权破坏数据。2、数据库安全性概念数据库安全性&#xff08;Data Base Security&#xff09;主要是指尽可能保护数据库不受恶意访问。3、数据库安全防护的层次数据库系统层次&#xff08;DataBase System&…

HDU4055 - number string(DP)

题目链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid4055 思路&#xff1a;dp[i][j]表示处理前i个字符以j结尾可能的序列数。当a[i]I时&#xff0c;dp[i][j]sum(dp[i-1][k]),&#xff08;1<k<j-1&#xff09;&#xff0c; 可进一步化为dp[i][j-1]dp[i-1][j-…

什么是字面量

1:字面量 字面量就是比如说int a 1; 这个1就是字面量 &#xff0c;a是变量名 又比如String b "abc";这个abc就是字面量&#xff0c;b是变量名

oracle ebs 基于host(主机文件)并发程序的开发,Oracle EBS 基于Host(主机文件)并发程序的开发...

您可以将程序命名为 .prog,其中 是在“可执行并发程序”窗口的“执行文件”字段中输入的值。然后,使用执行文件名(无扩展名)创建与 fndcpesr 的符号链接,其中 fndcpesr 位于 $FND_TOP/$APPLBIN 目录下。Oracle EBS 基于Host(主机文件)并发程序的开发主语言并发程序您可以将程序…