电阻 (resistance)

 电阻 (resistance)

题目描述

 

  每次小x物理作业没做完时,总是会去和老师交流感情,他们之间由此建立起来良好的师生关系。于是有一天,老师带着一道物理难题来见小x。

  这道题给出了一个有n个电阻的电路,每个电阻使用一个大写字母来按字典序依次编号,一个或者多个电阻之间串联、并联或者混联构成了电路,电阻自身就是最小的电路。

  老师说:“现在告诉了你各电路之间的关系和每个电路断路的概率,请你求出整个电路断路的概率。”

  注意,我们可以视所有的电阻组成的一个总电路两端被加上了电压,当总电路不产生电流时视为整个电路断路,若总电路为若干电路串联,则任一子电路断路视为总电路断路;若总电路为若干电路并联,则并联的所有电路断路视为总电路断路;若总电路为混联,则任一混联子电路断路视为总电路断路。


solution

计算:

xy并联 p=x*y

xy串联 p=1-(1-x)*(1-y)

可以发现,并联比串联优先。

那么我们需要优先把并联的提出来,在处理串联

递归实现

posted @ 2018-11-16 12:48  liankewei123456  阅读(505)  评论(0编辑  收藏  举报