对该题概率做法的疑问
查看原帖
对该题概率做法的疑问
443664
Missa楼主2022/9/24 16:18

  1. 到第 ii 个点究竟怎么理解?明显不是经过充分多轮后停留在第 ii 个点(这里我去想了有向图,对期望做法不受影响,而推出来的期望概率式子等价,所以按理来说对概率式子不受影响,但这样定义会影响概率分布)

  2. 到第 ii 个点的概率为什么等于在这个点爆炸的概率?我的理解是爆炸视为永久停留,但是如果这样设状态,转移时需要分别知道有没有爆炸的概率,而且要算上已经爆炸,这很明显没有在转移式中体现。当然这一问应该在弄清上一问的基础上讨论。

  3. 为什么 x1x_1 要加上 pq\frac{p}{q}?我能想到的解释是只有 11 能从自己转移到自己(一开始丢下去的炸弹),而其它点如果不移动一定爆炸终止过程。

还是这题概率做法根本是假的,只是变了变期望式子?

2022/9/24 16:18
加载中...