期望基本概念和性质

本文介绍了数学期望的两种形式——离散型和连续型,并通过概率密度函数阐述其定义。同时,总结了期望的基本性质,如线性和乘积性质,以及这些性质在实际问题中的应用,例如多个独立事件期望的计算。

数学期望有两种表示方法,分别是离散型和连续型

离散型

最开始接触数学期望应该就是这种表示方法
我们知道,期望的定义是E(x)=∑i=1nxip(xi)E(x)=\sum_{i=1}^n x_ip(x_i)E(x)=i=1nxip(xi),即每个值xix_ixi乘上他出现的概率p(xi)p(x_i)p(xi)
那么,我们可以用nnn个点(xi,p(xi))(x_i,p(x_i))(xi,p(xi))来表示

连续型

我们定义一个概率密度函数f(x)f(x)f(x),其中需要满足对于任意的a<ba<ba<b满足
∫abf(x)d⁡x=p(a,b)\int_{a}^{b}f(x)\operatorname{d}x=p(a,b)abf(x)dx=p(a,b)
其中p(a,b)p(a,b)p(a,b)表示出现在[a,b][a,b][a,b]内的概率
那么我们定义
E(x)=∫−∞∞xf(x)d⁡xE(x)=\int_{-\infty}^{\infty}xf(x)\operatorname{d}xE(x)=xf(x)dx
就表示整个问题的期望
这个方法同样可以扩展到两个及以上的变量

期望的性质

X,YX,YX,Y为两个独立的事件,CCC是常数,则有
1.E(C)=CE(C)=CE(C)=C ,证明是显然的
2.E(X+Y)=E(X)+E(Y)E(X+Y)=E(X)+E(Y)E(X+Y)=E(X)+E(Y)
证明:
x,yx,yx,y的概率密度函数为f(x,y)f(x,y)f(x,y)
E(X+Y)=∬−∞∞(x+y)f(x,y)d⁡xd⁡y=∬−∞∞xf(x,y)d⁡xd⁡y+∬−∞∞yf(x,y)d⁡xd⁡y=E(X)+E(Y) \begin{aligned} E(X+Y)&=\iint_{-\infty}^{\infty}(x+y)f(x,y)\operatorname{d}x\operatorname{d}y\\ &=\iint_{-\infty}^{\infty}xf(x,y)\operatorname{d} x\operatorname{d} y+\iint_{-\infty}^{\infty}yf(x,y)\operatorname{d} x\operatorname{d} y \\ &=E(X)+E(Y) \end{aligned} E(X+Y)=(x+y)f(x,y)dxdy=xf(x,y)dxdy+yf(x,y)dxdy=E(X)+E(Y)

他的意义就是,两个事件合并到一起的期望等于两个事件的期望之和
比如说扔一个骰子的期望是3.53.53.5,那么扔两个骰子的期望就是777

3.E(XY)=E(X)E(Y)E(XY)=E(X)E(Y)E(XY)=E(X)E(Y)
证明:
xxx的概率密度函数为f(x)f(x)f(x)yyy的概率密度函数为g(y)g(y)g(y),因为X,YX,YX,Y相互独立,所以f(x,y)=f(x)g(y)f(x,y)=f(x)g(y)f(x,y)=f(x)g(y)
E(XY)=∬−∞∞xyf(x)g(y)d⁡xd⁡y=∫−∞∞yg(y)(∫−∞∞xf(x)d⁡x)d⁡y=∫−∞∞yg(y)E(X)d⁡y=E(X)∫−∞∞yg(y)d⁡y=E(X)E(Y) \begin{aligned} E(XY)&=\iint_{-\infty}^{\infty}xyf(x)g(y)\operatorname{d} x\operatorname{d} y\\ &=\int_{-\infty}^{\infty}yg(y)(\int_{-\infty}^{\infty}xf(x)\operatorname{d} x)\operatorname{d} y\\ &=\int_{-\infty}^{\infty}yg(y)E(X)\operatorname{d}y\\ &=E(X)\int_{-\infty}^{\infty}yg(y)\operatorname{d}y \\ &=E(X)E(Y) \end{aligned} E(XY)=xyf(x)g(y)dxdy=yg(y)(xf(x)dx)dy=yg(y)E(X)dy=E(X)yg(y)dy=E(X)E(Y)
实际意义就是扔两个骰子的点数乘起来等于分别算出来再乘起来就是3.523.5^23.52

那么结合1,3我们还可以得到
4.E(C⋅X)=C⋅E(X)E(C\cdot X)=C\cdot E(X)E(CX)=CE(X)

### 贪心算法的基本概念 贪心算法是一种用于解决优化问题的策略,其核心在于每一步都作出局部最优的选择,期望通过一系列这样的选择达到全局最优解[^1]。这种算法并不总能找到全局最优解,但对于某些特定类型的问题,可以高效地给出接近最优的结果。 #### 局部最优与全局最优的关系 在应用过程中,贪心算法关注于每一个阶段的最佳决策,而不考虑未来的后果。这意味着该算法不会回溯之前的决定去寻找更好的路径;相反,一旦做出了某个选择就不会改变。因此,对于那些可以通过连续做最佳短期选择而最终获得长期利益的问题来说,这种方法非常有效[^2]。 #### 关键特性 为了验证一个问题是否可以用贪心法求解,通常需要确认两个主要属性: - **贪心选择性质**:指可以在不知道后续步骤的情况下做出当前最好的选择,并且这个选择会成为构成整个解决方案的一部分。 - **最优子结构性质**:意味着原问题的一个最优解包含了子问题的最优解。当这两个条件满足时,则表明此问题是适合采用贪心方式处理的候选对象之一[^3]。 ```python def greedy_algorithm(items, capacity): items.sort(key=lambda item: item.value / item.weight, reverse=True) total_value = 0 remaining_capacity = capacity for item in items: if remaining_capacity >= item.weight: total_value += item.value remaining_capacity -= item.weight return total_value ``` 上述代码展示了如何使用贪心算法来解决问题的一种简单形式——背包问题中的物品选取过程。这里按照单位重量价值排序并尽可能多地装入高性价比的商品直到无法再加为止。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值