会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
2017年11月16日
【概率】【找规律】hdu6229 Wandering Robots
摘要: 题意:一个机器人在正方形迷宫的左上角,迷宫里有些格子有障碍物,每一步机器人会等概率地向能走的格子转移(包含自身)。问你无限长的时间之后,机器人处于矩形对角线的右下方的概率。 无限长时间意味着,起点没有了意义。只需统计右下方每个格子的贡献之和比上所有格子的贡献之和。 假设迷宫不是离散的,而是连续的,那
阅读全文
posted @ 2017-11-16 19:43 AutSky_JadeK
阅读(223)
评论(0)
推荐(0)
编辑
公告