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 阅读(518) 评论(0) 推荐(0)