描述1：a1, a2, …, an是{1, 2, …, n}的一个随机排列，等可能第位n!中可能排列中的任意一个，当对列表a1, a2, …, an排序时，元素ai从它当前位置到达排序位置必须一定|ai-i|的距离，求元素必须移动的期望总距离
换一种描述
数学思路：和的期望=期望的和
即： E X = E ∑ i = 1 n ∣ i − a i ∣ = ∑ i = 1 n E ∣ i − a i ∣ EX=E\sum_{i=1}^n{|i-a_i|}=\sum_{i=1}^n{E|i-a_i|} EX=Ei=1∑n
最低0.47元/天 解锁文章
1031
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
