电阻 (resistance)
题目描述
每次小x物理作业没做完时，总是会去和老师交流感情，他们之间由此建立起来良好的师生关系。于是有一天，老师带着一道物理难题来见小x。
这道题给出了一个有n个电阻的电路，每个电阻使用一个大写字母来按字典序依次编号，一个或者多个电阻之间串联、并联或者混联构成了电路，电阻自身就是最小的电路。
老师说：“现在告诉了你各电路之间的关系和每个电路断路的概率，请你求出整个电路断路的概率。”
注意，我们可以视所有的电阻组成的一个总电路两端被加上了电压，当总电路不产生电流时视为整个电路断路，若总电路为若干电路串联，则任一子电路断路视为总电路断路；若总电路为若干电路并联，则并联的所有电路断路视为总电路断路；若总电路为混联，则任一混联子电路断路视为总电路断路。
solution
计算：
xy并联 p=x*y
xy串联 p=1-(1-x)*(1-y)
可以发现，并联比串联优先。
那么我们需要优先把并联的提出来，在处理串联
递归实现
posted @
2018-11-16 12:48 liankewei 阅读(
...) 评论()
编辑 收藏
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 一川烟草 的文章《电阻 (resistance)》','https://www.xiaopingtou.net/article-57597.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}