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 的头像怎么这么想啊