一个期望长度问题
  • 板块灌水区
  • 楼主Danno0v0
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/4/6 22:19
  • 上次更新2023/10/28 04:24:44
查看原帖
一个期望长度问题
167279
Danno0v0楼主2022/4/6 22:19

大意是一个无向图,边有长度,从1开始走,每次随机选一条边走,并且若走了一条边后到达点 kk , 当前走的长度 ll 就会变成 ltkl*t_k ,求到 nn 的期望长度

同学给我说到 ii 期望长度 li=v(lv+li,v)kd(i)l_i=\sum_v\frac{(l_v+l_{i,v})*k}{d(i)} ,vv 是与 ii 相连的点,d(i)d(i)ii 的出度,说走到当前点后就会使当前长度 *k就是了,但是我觉得哪里不对又说不出来 (对于期望概率这方面太蒻了

所以这个对不对

2022/4/6 22:19
加载中...