码迷,mamicode.com
首页 >  
搜索关键字:期望dp    ( 326个结果
HDU 4652 Dice (概率DP)
HDU 4652 Dice (概率DP) 题目大意: n边形的骰子,问你出现连续相同(不同)n次需要掷的次数的数学期望。 解题思路: 利用递归方式的DP的思想推公式 (1)若询问为0,则: dp[i] 记录的是已经连续i个相同,到n个不同需要的次数的数学期望 dp[0]= 1+dp[1] dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m; dp[2]= 1+(dp[3]+(1-m)*dp[1])/m; .................
分类:其他好文   时间:2014-07-04 09:11:34    阅读次数:222
HDU 4336 Card Collector(动态规划-概率DP)
HDU 4336 Card Collector(动态规划-概率DP) 题目大意: 有n个卡片,你现在买一包方便面,没包方便面出现其中一个卡片的概率为 p[i] ,问你集齐一套卡片需要的张数的数学期望。 解题思路: 概率DP,用位进制0表示这个卡片有了,1表示这个卡片还没有,那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。 dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类:其他好文   时间:2014-06-26 08:04:18    阅读次数:377
概率dp
留坑,必填,学习kuangbin大神!!!!!加油!!1. POJ 2096 Collecting Bugs (期望DP)题意:我直接没看题目,看的别人题解里面的题目意思。大概就是有s个子系统,n种bug。某人每天能发现一个bug,这个bug属于一个分类,同时也属于一个子系统,每个bug属于某个子系...
分类:其他好文   时间:2014-06-25 15:14:53    阅读次数:326
poj-2096-Collecting Bugs-概率DP
期望dp。 dp[x][y]:已经遇到x个bug,y个sub,还需要的期望步数。则: 设:p1=x/n;p2=(n-x)/n;p3=y/s;p4=(s-y)/s; dp[x][y]=p1*p3*(dp[x][y]+1)     +p2*p4*(dp[x+1][y+1]+1)             +p2*p3*(dp[x+1][y]+1)     +p1*p4*(dp[x][y+1]...
分类:其他好文   时间:2014-06-24 22:35:37    阅读次数:229
BZOJ 2878([Noi2012]迷失游乐园-树形DP+环加外向树+期望DP+vector的erase)
2878: [Noi2012]迷失游乐园 Time Limit: 10 Sec  Memory Limit: 512 MBSec  Special Judge Submit: 319  Solved: 223 [Submit][Status] Description 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象...
分类:其他好文   时间:2014-06-18 12:42:47    阅读次数:184
HDU4405(期望DP)
又一道期望DP,其实这题与hdu4576那道概率DP很像(这道我也写了题解)。那么这两道一道求概率,一道求期望,又能放在一起对比一下了,期望和概率的求法的不同。先总结一句话:一般求概率DP或者是递推的问题,都是正着推,从初始状态往结束状态(结束状态一般是此类题要求的状态)推,所以先得到(或者说先已知...
分类:其他好文   时间:2014-05-13 09:49:46    阅读次数:224
326条   上一页 1 ... 31 32 33
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!