选读算法导论5.2 指示器随机变量
2.注意随机变量指示器怎么用,实际上就是将求一个随机变量的期望,分解到一个个具体的事件,每一个小事件的期望往往容易求,所有小事件的期望加起来就是总得期望。单个事件选择i节点可以直接删除树,因为选了祖先节点就不会选i节点了,因此我们选i节点要比祖先节点先选,这个概率是。也就是说,删除 11 号结点后游戏即结束。1.指示器随机变量将所求的随机变量X分解成了许多单个的事件,对于每一个事件一一的求期望,加起来即可。给定n,求所有[1,n]排列中逆序对个数的平均值,以分数形式输出。对于每一次操作,等概率的选择一个。
原创
2024-09-28 20:02:16 ·
591 阅读 ·
0 评论