ACM数学期望.ppt

浅析竞赛中一类数学期望问题的解决方法 xyz123Again 预备知识 [什么是数学期望] 如果X是一个离散的随机变量，输出值为 x1, x2, ...， 和输出值相应的概率为p1, p2, ... （概率和为1）, 那么期望值 一、利用递推或动态规划解决 uva 11762 Race to 1 hdu 4405 Aeroplane chess（玩飞行棋） 二、建立线性方程组解决 hdu 4870 Rating 期望模型 有限递推 无限递推 有环 无环 方程组 高斯消元 近似解，效率低? 精确解，效率高? uva 11762 Race to 1 Dilu have learned a new thing about integers, which is - any positive integer greater than 1 can be divided by at least one prime number less than or equal to that number. So, he is now playing with this property. He selects a number N. And he calls this D. In each turn he randomly chooses a prime number less than or equal