![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学期望
细雨欣然
孤单是一个人的狂欢
展开
-
《中山大学内部选拔(一)》 游戏
【问题描述】 A,B两人各有不同分值的 M 张牌,他们进行N回合的游戏,每个回合两人分别在自己的M张牌里抽取1张,然后记下各自的分数并把牌收回到自己的牌堆中,然后继续下一回合。游戏结束后,两人的得分就是各自每回合的分值和,如果其中一个人的分数和较大,则这个人就赢得比赛。 现在告诉你A,B两人各自M张牌的分值以及游戏的回数,请你计算A赢得比赛的概率。 【输入格式】 首先是T,表示数据组原创 2017-03-14 17:05:48 · 371 阅读 · 0 评论 -
UVa1639糖果(紫书333)(期望)
时间限制:1秒 内存限制:64M【问题描述】 有两个盒子各有n个糖果(n<=200000),每天随机选择一个:选第一个盒子的概率是p(0 ≤ p ≤ 1),第二个盒子的概率为1-p,然后吃掉其中的一颗。直到有一天,随机选择一个盒子打开一看,没糖了!现在请你计算另一个盒子里剩下的糖果数量的期望值。【输入格式】 包含多组数据。每组数据包含连个数:n和p,n是一个整数,表示每个盒子中的糖果原创 2017-03-17 08:43:51 · 403 阅读 · 0 评论 -
UVa10288优惠券(紫书333)(期望)
时间限制:1秒 内存限制:64M【问题描述】 大街上到处在卖彩票,一元钱一张。购买撕开它上面的锡箔,你会看到一个漂亮的图案。图案由n种,如果你收集到所有的n中图案的彩票,就可以得大奖。请问,在平均情况下,需要买都多少张彩票才能得到大奖呢? 【输入格式】 包含若干组测试数据,每组测试数据为一个整数n(1<=n<=33)。【输出格式】 对于每组数据,输出你的答案,如果这个数是整数,原创 2017-03-17 08:53:24 · 367 阅读 · 0 评论 -
noip2016提高组 换教室 (数学期望+Floyd)
终于还是面对这道题了,考试的时候没学期望,现在看来其实挺简单的。当时跑了个暴力,然后不知道加了些什么优化,居然跑了80分出来。Floyd部分就不说了,只是算一下每2个教室间的距离而已,重点在期望。期望我们设f(i,j,0)为前i个教室申请了j次第i个教室没申请的情况的数学期望。 相对的f(i,j,1)为前i个教室申请了j次第i个教室申请了的情况的数学期望。下面就是转移了,我们可以证明到前面的情况出原创 2017-03-17 09:04:04 · 326 阅读 · 0 评论 -
NOI2005 BZOJ 1415聪聪和可可(期望+Floyd)
一道和换教室思想差不多的题(怀疑换教室就是这个改的),老样子用Floyd算出每2个点直接的距离,然后进行期望的计算(我这里用的记忆化搜索,个人爱好,比较这样代码短)。我们设f(i,j)为猫在i位置,老鼠在j位置的期望值(名字不想打了),如果他们在同一位置显然直接吃就好,期望为0.同样的如果距离小于等于2,猫可以直接跑过去,期望为1.接下来就是大于2的情况了,我们先让猫按题目描述走2步,老鼠走一步,得原创 2017-03-17 11:42:08 · 227 阅读 · 0 评论