脑中题求教

学术版

ningago @ 2022-07-16 14:19:32

想到个烂题,求做法:

给定一张图,求从任意节点出发,不经过重复点,等概率随机行走到达指定节点的期望距离


by Shiroko @ 2022-07-16 14:21:08

每条边乘上概率之后求平均?


by kradcigam @ 2022-07-16 14:22:34

@ningago 走不到呢?


by PrincessQi @ 2022-07-16 14:23:06

我会壮压!


by Shiroko @ 2022-07-16 14:23:31

@PrincessQi 壮压


by fjy666 @ 2022-07-16 14:23:37

我不会壮压!


by ningago @ 2022-07-16 14:23:48

@zhaohaikun 不参与计算?(因为是脑洞题,可能不太严谨/kk


by PrincessQi @ 2022-07-16 14:24:26

@Stogic 乐,状压不就是暴力


by Shiroko @ 2022-07-16 14:25:03

@PrincessQi 乐 我不会状压


by S00021 @ 2022-07-16 14:27:25

NP-hard


by Shiroko @ 2022-07-16 14:28:35

@PrincessQi 话说您的头像和 tyq 的头像怎么这么想啊


| 下一页