概率期望与方差
文章平均质量分 55
beginendzrq
主要负责给各位大佬端茶送水...
展开
-
bzoj 1415 聪聪和可可 【期望】
可以先预处理出当聪聪在 i 点,可可在 j 点时,聪聪下一步到达的点的编号,记为p[i,j],bfs即可。 设f[i,j]表示聪聪在 i,可可在 j 时的期望步数,w[i,j]为与i相邻的第 j 个点编号,t[i]为 i 点的度数,则有f[i,j]=∑t[i]k=1f[p[p[i,j],j],w[j,k]]+f[p[p[i,j],j],j]t[i]+1f[i,j] = \frac {\sum_{k原创 2016-05-02 14:47:05 · 408 阅读 · 0 评论 -
概率与期望2
概率密度函数(PDF) (1)f(x)>=0f(x)>=0 (2)∫+∞−∞f(x)dx=1\int_{-\infty}^{+\infty}f(x)dx = 1 (3)P(a<x<=b)=∫baf(x)dxP(a<x<=b) = \int_a^b f(x)dx累积分布函数(CDF) F(x)=∫x−∞f(t)dtF(x)= \int_{-\infty}^xf(t) dt数学期望(连续型)原创 2016-05-03 19:37:24 · 617 阅读 · 0 评论 -
HDU 4624 【期望】
最近电脑老死机,而且都是我东西快写完没有保存的时候。。。w(゜Д゜)w题目大意:有 n 个球,每次把一个区间染成黑色,求期望多少次把所有球染黑设p(i)p(i)为 i 次操作后还有白球的概率,则答案为∑i=0∞p[i]\sum_{i=0}^{\infty} p[i] 现在要求p[i]p[i] 先假设剩下的球有 k 个,子区间数为 A,共有n(n+1)n(n+1)个子区间,可得p=An(n+1)p原创 2016-05-06 15:35:27 · 1564 阅读 · 0 评论 -
PE 394 【期望】【欧拉方程】
题目大意:有一个圆,每次等概率的从圆上选两个点,与圆心连线形成三份,拿走前面两份,问期望多少次使剩下的部分<=140<=\frac 1{40},即 E(40)E(40)换了一个式子,感觉好推多啦~ 因为求的是<=1x<= \frac 1x的期望,假如我得到了y>1xy > \frac 1x,那么下一次就是求E(xy)E(xy),这样我们就可以得到E(x)=1+∫11x(2−2y)E(xy)dy=1原创 2016-05-07 20:53:15 · 838 阅读 · 0 评论 -
概率与期望
概率公理: 满足下列3个条件的函数称为概率函数 (1)0<=P(A)<=10 <= P(A) <= 1 (2)P(S)=1P(S) = 1 (3)如果A1A2A3⋯A_1A_2A_3\cdots是一系列两两无关的事件,即对于∀i≠j,Ai⋂Aj=∅\forall i \not= j,A_i \bigcap A_j = \emptyset,则 P(⋃k=1∞Ak)=∑k=1∞P(Ak)P\l原创 2016-04-29 20:36:23 · 2415 阅读 · 0 评论