HDU 4586 Play the Dice（数学期望）

【HDU 4586 Play the Dice（数学期望）】的更多相关文章

HDU 4586 Play the Dice（数学期望）

Play the Dice Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3648 Accepted Submission(s): 1181Special Judge Problem Description There is a dice with n sides, which are numbered from 1,2,...,…

UVa 12230 && HDU 3232 Crossing Rivers （数学期望水题）

题意:你要从A到B去上班,然而这中间有n条河,距离为d.给定这n条河离A的距离p,长度L,和船的移动速度v,求从A到B的时间的数学期望. 并且假设出门前每条船的位置是随机的,如果不是在端点,方向也是不定的,你在陆地行走速度为1,输入保证河在AB之前,并且不会重叠. 析:一看这个题,好像不会啊...这怎么求,这么乱,这么复杂... 但是仔细一想求时间期望,不就是在过河的地方时间不是固定的么,只要求出过河的时间的数学期望,利用数学期望的线性,加起来就OK了. 这样一想感觉就不乱了,那么怎么求每个河的…

HDU 4405 飞行棋上的数学期望

突然发现每次出现有关数学期望的题目都不会做,就只能找些虽然水但自己还是做不出的算数学期望的水题练练手了题目大意: 从起点0点开始到达点n,通过每次掷色子前进,可扔出1,2,3,4,5,6这6种情况,扔到几前进几,当然对应飞行通道可以通过x直达一点y,x<y,计算到达n点或超过n 点要扔色子的次数的数学期望从某一点 i 扔完色子可到达 i+1,i+2,i+3,i+4,i+5,i+6这6个点,令dp[i]为到达末尾的数学期望那么到达之后6个点的数学期望是一样的,那么dp[i]=dp[i+1]*…

HDU 4586 Play the Dice （数学，概率，等比公式，极限）

题意:给你一个n面的骰子每个面有一个值,然后其中有不同值代表你能获得的钱,然后有m个特殊的面,当你骰到这一面的时候可以获得一个新的机会问你能得到钱的期望. 析: 骰第一次 sum/n 骰第二次 sum/n*(m/n) 骰第三次 sum/n*(m/n)*(m/n) 骰第四次 sum/n*(m/n)*(m/n)*(m/n) ............ 骰第k次 sum/n*(m/n)^k 即 sum/n*(1+q+q^2+q^3+……+q^k) q…

hdu 4586 Play the Dice 概率推导题

A - Play the DiceTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/A Description There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up…

hdu 4586 Play the Dice（概率dp）

Problem Description There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dice. Each side has an integer ai on it. Now here is a game that you can roll this dice once, if the i-th s…

概率DP HDU 4586 play the dice

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4586 解题思路: 只考虑第一次,获得的金币的平均值为sum/n.sum为所有色子的面的金币值相加. 对于运气好,摇中了可以再来一次,该轮就能获得m/n*(sum/n) 运气好,又再来一次,该轮能获得(m/n)^2*(sum/n) 无穷无尽的摇下去,一共能获得sum/n*(1+p + p^2+`````+p^k + ````),其中p = m/n 将式子化简,就能得到E = sum/(n-m).所以…