求助关于期望的一个问题
  • 板块灌水区
  • 楼主yinbe2
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/3 14:17
  • 上次更新2024/8/3 15:48:59
查看原帖
求助关于期望的一个问题
1285691
yinbe2楼主2024/8/3 14:17

模拟赛有一道题,大意是有一颗无根树,有个人在上面游走,每一个单位时间会等概率跳到与当前点距离为 1 或 2 的任意一个点直到走到一些特殊的点(题目输入给出的点)才能停下,对于每一个节点求出从该节点开始游走期望需要消耗的时间。

这样很容易出现这种情况:这个人在左右两点反复横跳,这样永远也没办法枚举出所有的取值,而期望是所有取值与概率乘积之和,那这样不就没办法算期望了吗?我感觉我的理解出了问题,但是我自己找不到问题,所以求教。

2024/8/3 14:17
加载中...