第三次作业

标签：

 解：

从概率模型可知：F_x(k)=0, k<=0, F_x(1)=0.2, F_x(2)=0.5, F_x(3)=1, k>3.

我们可以利用公式确定标签所在的上下限。将u⁽⁰⁾初始化为1，将l⁽⁰⁾初始化为0。

该序列的第1个元素为a₁，得到以下更新：

l⁽¹⁾ =0+(1-0)0=0

u⁽¹⁾ =0+(1-0)(0.2)=0.2 

也就是说，该标签包含在区间[0，0.2)中，该序列的第2个元素为a₁，得到以下更新：

l⁽²⁾ =0+(0.2-0)F_x(0)=0

u⁽²⁾ =0+(0.2-0)F_x(1)=0.04

因此，序列a₁a₁的标签所在的区间为[0,0.04)。该序列的第3个元素为a₃，得到以下更新：

l⁽³⁾ =0+(0.04-0)F_x(2)=0.02

u⁽³⁾ =0+(0.04-0)F_x(3)=0.04

因此，序列a₁a₁a₃的标签所在的区间为[0.02,0.04)。该序列的第4个元素为a₂，得到以下更新：

l⁽⁴⁾ =0.02+(0.04-0)F_x(1)=0.028

u⁽⁴⁾ =0.02+(0.04-0)F_x(2)=0.04

因此，该标签所在的区间为[0,0.04)。该序列的第5个元素为a₃，得到以下更新：

l⁽⁵⁾ =0.028+(0.04-0)F_x(2)=0.048

u⁽⁵⁾ =0.028+(0.04-0)F_x(3)=0.068

因此，该标签所在的区间为[0,0.04)。该序列的第6个元素为a₁，得到以下更新：

l⁽⁶⁾ =0.048+(0.068-0)F_x(0)=0.048

u⁽⁶⁾ =0.048+(0.068-0)F_x(1)=0.0616

第三次作业

标签：

原文地址：http://www.cnblogs.com/wushuangfei/p/4812491.html