搜索关键字：马尔可夫理论，搜索到1个结果！码迷,mamicode.com！

bzoj-3143 游走

题意：给出一个无向连通图，点数小于等于500；一个人从点1开始随机游走，到点n时停止；每次经过一条边就可以得到这条边编号的分数(这个分数可以多次得到)；求一种编号方案，使其期望得分最小；题解：题中的边走几次就得几次分，所以显然答案为期望经过次数*编号；并且由贪(xian)心(ran)的想法可知，一定要给经过次数多的赋小的编号；那么问题就是求每条边的期望经过次...

分类：其他好文时间：2015-08-02 15:17:48 阅读次数：126

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)