电阻 (resistance)

电阻 (resistance)

 电阻 (resistance)

题目描述

 

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

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

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

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

---

solution

计算：

xy并联 p=x*y

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

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

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

递归实现

posted @ 2018-11-16 12:48 liankewei 阅读( ...) 评论( ...) 编辑 收藏