若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1962: 电路稳定性

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,078

题目描述

Heinz有一个电路,电路上有n个元件。已知元件i损坏而断开的概率是Pi(i=1,2,…,n,0≤pi≤1)。请你帮Heinz算出整个电路断路的概率。
元件的连接方式很简单,对电路的表示如下:
(1)一个元件是最小的电路,用A表示元件1,B表示元件2,如此类推。
(2)k个电路组成的串联电路表示为电路1,电路2,……,电路k。注串联电路用“,”号隔开。
(3)k个电路组成的并联电路表示为(电路1)(电路2)……(电路k)。注并联电路用“( )”标示。
对于两个电阻,如果它们断开的概率是P(i)和P(j)时,有:
(1)如果它们是并联电路,则断开的概率是P(i)*P(j)。
(2)如果它们是串联电路,则断开的概率是P(i)+(1-P(i))*P(j)。

输入

第1行是一个整数n(2≤n≤26),表示一共有多少个元件;
第2行是表示电路的字符串;
最后是n行,每行是一个实数Pi(i=1,2,…,n,0≤pi≤1),表示该元件断路的概率。

输出

输出一个实数,表示整个电路断路的概率,精确到小数点后4位。

样例输入

5
(A,B)((C)(D),E)
0.2
0.3
0.4
0.5
0.6

样例输出

0.2992

参考代码

暂无

解析

暂无

hustoj

发表评论 取消回复

电子邮件地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip 原站点 Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist