社区讨论

一个期望长度问题

灌水区参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo92avmb
此快照首次捕获于
2023/10/28 04:24
2 年前
此快照最后确认于
2023/10/28 04:24
2 年前
查看原帖
大意是一个无向图,边有长度,从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就是了,但是我觉得哪里不对又说不出来 (对于期望概率这方面太蒻了
所以这个对不对

回复

3 条回复,欢迎继续交流。

正在加载回复...