算法合集之《信息学竞赛中概率问题求解初探》

《算法合集之《信息学竞赛中概率问题求解初探》》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、IOI2009冬令营论文梅诗珂走进概率的世界——信息学竞赛中概率问题求解初探安徽省合肥一中梅诗珂摘要信息学中许多算法的设计都与概率有关。信息学竞赛中求概率或期望的问题也占有相当的分量，并且具有较大的难度。本文应用组合数的性质、误差分析、补集转化和函数分段等方法和技巧，求解了四个例题，从而总结了概率问题的一般特点与对应策略。关键字概率，随机变量，连续，离散，概率密度，积分目录摘要........................................................................1关键字....................

2、..................................................1目录.......................................................错误！未定义书签。正文........................................................................21基础知识..............................................................21.1样本空间、事件和概率.............

3、................................21.2随机变量.........................................................21.2.1离散型随机变量及其概率分布.................................31.2.2连续型随机变量及其概率分布.................................31.3数学期望.........................................................31.3.1离散型随机变量的数学期望..

4、.................................31.3.2连续型随机变量的数学期望...................................31.4积分.............................................................32关于离散型随机变量的问题..............................................42.1例一LastMarble...................................................42.2例二

5、Randomness..................................................63关于连续型随机变量的问题..............................................83.1例三RNG.........................................................83.1.1方法一.....................................................83.1.2方法二.............................

6、.......................103.1.2比较两种方法..............................................111IOI2009冬令营论文梅诗珂3.2例四：RandomShooting...........................................124总结.................................................................16感谢.................................................

7、......................16参考文献....................................................................16附录.......................................................................16附录1区域体积的表示..................................................16附录2例三方法一中区域体积公式的证明...............................