计算机问题求解一论题2-8 概率分析与随机算法 2022年04月13日
计算机问题求解 – 论题2-8 - 概率分析与随机算法 2022年04月13日
问题0： 说明什么是随机变量？解释 为什么它本质上是函数？ A random variable for an experiment with a sample space S is a function that assigns a number to each element/outcome of S. Discrete Continuous
A random variable for an experiment with a sample space S is a function that assigns a number to each element/outcome of S. Discrete Continuous
掷两颗骰子 ■其样本空间S(36个元素) 0<1,1>,<1,2>,.,<6,6> ■定义函数f:S→{2,3，.，12 口该函数又称：掷两颗骰子的和的随机变量 ▣骰子<3,4>：此时该函数的值是7，我们可以认为“随机变量f=7” 口骰子<6,6>：此时该函数的值是12，我们可以认为“随机变量f=12” 口随机变量f=7的概率是多少？等价于两个骰子掷出7点的概率 ■还可以： 口定义随机变量X:掷出豹子点
掷两颗骰子 ◼ 其样本空间 𝑆 36个元素 ❑ < 1,1 >, < 1,2 >, … ,< 6,6 > ◼ 定义函数𝑓：𝑆 → {2,3, …, 12} ❑ 该函数又称：掷两颗骰子的和的随机变量 ❑ 骰子<3,4>: 此时该函数的值是7，我们可以认为“随机变量𝑓 = 7” ❑ 骰子<6,6>: 此时该函数的值是12，我们可以认为“随机变量𝑓 = 12” ❑ 随机变量𝑓 = 7的概率是多少？等价于两个骰子掷出7点的概率 ◼ 还可以： ❑ 定义随机变量X：掷出豹子点
问题00： 什么是随机变量的期望值？ 如何理解“期望反映了随机变量的均值” 它与平均值有什么不同？ We define the expected value,or expectation,of a random variable X whose values are the set {x1,x2,...,xk}to be E(X)=xi P(X=xi). i=1
问题00： 什么是随机变量的期望值？ 如何理解“期望反映了随机变量的均值” 它与平均值有什么不同？
HIRE-ASSISTANT (n) 1 best =0 /candidate 0 is a least-qualified dummy candidate 2 fori =1ton 3 interview candidate i 4 if candidate i is better than candidate best 5 best i 6 hire candidate i