概率与期望2

概率密度函数(PDF)
(1) f(x)>=0
(2) +f(x)dx=1
(3) P(a<x<=b)=baf(x)dx

累积分布函数(CDF)
F(x)=xf(t)dt

数学期望(连续型)
E(x)=xp(x)dx
(绝对收敛)

讲一个无关紧要的东西:

Maximum-minimums identity :

max{x1,x2,,xn}=i=1nxii<jmin{xi,xj}+i<j<kmin{xi,xj,xk}+(1)n+1min{x1,x2,,xn}

min{x1,x2,,xn}=i=1nxii<jmax{xi,xj}+i<j<kmax{xi,xj,xk}+(1)n+1max{x1,x2,,xn}

现在才搞懂pollard rho的原理QAQ
真的是什么都不会,感觉周围大爷好强,自己好弱QAQ

或许前路永夜,即便如此我也要前进,因为星光即使微弱也会为我照亮前路。——《四月》

你可能感兴趣的:(概率与期望2)