06 2017 档案

POJ 2057 - The Lost House
摘要：设一棵树有两个子树A,B。Pa是房子在A子树上的概率，Pb是房子在B子树上的概率。 先走A子树寻找房子的期望是： 【在A子树上找到房子的路程】*Pa+（【没有在A子树上找到房子的路程（固定的一个值）】+【在B子树上找到房子的路程】）*Pb。 先走B子树寻找房子的期望是： 【在B子树上找到房子的路程】 阅读全文
posted @ 2017-06-15 13:06 Dilthey 阅读(219) 评论(0) 推荐(0) 编辑