数学—概率&期望
文章平均质量分 79
super_rudy
这个作者很懒,什么都没留下…
展开
-
HDU 3853(期望DP)
题意: 在一个r*c的网格中行走,在每个点分别有概率向右、向下或停止不动。每一步需要的时间为2,问从左上角走到右下角的期望时间。 SOL: 非常水一个DP...(先贴个代码挖个坑 code: /*========================================================================== # Last modified: 2原创 2016-01-21 16:44:28 · 334 阅读 · 0 评论 -
HDU 4405 期望DP
期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。 题意:在一个1×n的格子上掷色子,从0点出发,掷了多少前进几步,同时有些格点直接相连,即若a,b相连,当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 SOL: 期望DP还是显然的,从后往前推也是显然的——这个题目能比较好地理解为什么要从后往前推。概率DP每个状态都在当前已知的概率下推出——最基本事件原创 2016-01-25 09:57:45 · 770 阅读 · 0 评论 -
UVa 11181 条件概率
题意:n个人选r个人,每个人被选中的概率为pi,问最后每个人被选中的概率是多少。 sol:就是个简单的概率题,范围还特别小,深搜秒出...然而公式什么的很多还是需要注意的... 条件概率的公式:P(A|B)*P(B)=P(AB) ——>这题就成了求裸的P(ai|pr),即在pr发生的情况下ai发生的概率。因为P(AB)和P(B)通过搜索可以很方便地求出来,那么P(a|b)也就迎刃而原创 2016-02-03 15:44:43 · 413 阅读 · 0 评论