网站首页
编程语言
数据库
系统相关
其他分享
编程问答
绿豆蛙
2024-05-27
绿豆蛙的归宿(别问我为什么会写这玩意)
声明一下,概率与期望这块属实没有看懂,如果有什么唐氏错误多多包容正推不很显然,对于边(i,j),j的期望值是i的期望值加上边权除以i的出度(从i出发边的条数),我对于这个的理解是假设从i出发有k条边,j是其中一个,那么到j的可能就是\(\frac{1}{k}\)即\(\frac{1}{out[i]}\)所以会有\(
2024-05-24
绿豆蛙的归宿
绿豆蛙的归宿题目背景随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。题目描述给出张\(n\)个点\(m\)条边的有向无环图,起点为\(1\),终点为\(n\),每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走