题目链接:http://lightoj.com/volume_showproblem.php?problem=1027
题意:又一个迷宫,有n个门,每个门又一个值num,如果num>0 说明在num分钟后,可以走出迷宫,如果小于0说明要花费|num|分钟走到原点;已知到每个门的概率是一样的;
求能走出门时间的期望;
思路:
首先如果全是负数肯定是inf;
然后我们假设我们走出去的期望时间是 d;
那么拿第三个样例举例子; d = 1/3 * 3 + 1/3( 6 + d) + 1/3 (9 + d);
意思就是每扇门被选择的概率是1/3;选选第一扇门要花3分钟出去,选第二扇门要6 + d(花6分钟返回原地,在花期望d出去);
然后根据这个式子求出d;并用分数表示;