会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blackops
博客园
首页
新随笔
联系
管理
2017年7月19日
挑战程序竞赛例题 4.1 Random Walk(高斯消元求期望值)
摘要: 给你一幅N*M的地图,地图中有不能到达的障碍物'#'与可以走的点'.',从(1,1)开始走到(N,M),其中每一次走动均等概率地向周围的可达的格子走去,求到达(N,M)的期望步数。(N,M<=10) 一开始根本不知道这题居然是用高斯消元来做的,感觉非常神奇,高斯消元作用就是你自己列出一系列关于期望的
阅读全文
posted @ 2017-07-19 10:48 Blackops
阅读(482)
评论(0)
推荐(0)
编辑
公告