![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率论
2020100XWH
这个作者很懒,什么都没留下…
展开
-
给定种数及数目物品,不放回取出,连续取出所有不同种物品,触发效果,求期望效果
类比纸箱子先后不放回抽奖,前面的结果不会影响当下结果的概率,所以前面取完了k个不影响后面七个触发效果,每个点触发效果的概率,从情况数可求,所以各个点累加期望即可小魔女帕琪 - 洛谷#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[8];ll s;double s1;double ss;double s7;int main (){ s1=1; s7=1; ..原创 2022-04-06 13:39:25 · 305 阅读 · 0 评论 -
期望线性性
每多一个1带来的贡献增值是:(x+1)^3-x^3=3*x^2+3*x+1,这里的x是前面已经累计的连续1的个数,而对于每一位的期望贡献就是p[i]*E(3*x^2+3*x+1)=p[i]*(3E(x^2)+3E(x)+1,在累加即得答案,所以这一要求得每一位的E(x^2)与E(x),有递推:x=x-1+1E(x)=(E(x-1)+1)*p[i]x^2=(x-1)^2+2*(x-1)+1E(x^2)=(E((x-1)^2)+2*E(x-1)+1)*p[i]写出一般等式,在求两边期望.原创 2022-04-01 15:30:23 · 207 阅读 · 0 评论 -
期望dp(难
1.无限n种物品,等概率抽取,求集齐所有种类物品的期望情况。首先每轮概率给定,期望情况是固定的。而期望价钱与期望次数相联系,所以先求期望次数,影响期望次数的变量是还需要集齐的种数,设f[i]表示当前已经收集i种是需要进行f[i]次才能收集全,递推:f[i]=i/n*f[i]+(n-i)/n*f[i+1]+1;(转变需求目标,分步处理)2.接着联系价钱,设g[i]为已经集齐i种还需要花的钱,这里由于考虑的是期望价格,所以每个g[i]都是固定的,为了方便计算价格,就把价格降序,所以考虑一个递推式:.原创 2022-04-01 11:32:36 · 169 阅读 · 0 评论