百科问答小站 logo
百科问答小站 font logo



N个互异数随机组成的数组的逆序数的分布公式是什么? 第1页

  

user avatar   ling-jian-94 网友的相关建议: 
      

第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布,所以有

这显然是个卷积运算,直接用生成函数得到结论:

又有

所以

将这个多项式乘开,对应的 前面的系数就是 即逆序数为k的概率。

根据等比数列求和公式也可以写为

具体的系数有没有简单的表达式就不知道了




  

相关话题

  对于 3 和 4 之间的整数 Bleem,你怎么看? 
  数字图像处理的工作是用传统算法更多还是用深度学习更多? 
  为什么IT书籍的翻译质量相比其他尤其被诟病? 
  当初的生物热,和如今的全民CS全民AI,让你想到了什么? 
  刷完 LeetCode 是什么水平?能拿到什么水平的 offer? 
  《阮一峰版快速排序完全是错的》一文是否存在事实错误? 
  HTTP是一个无状态的协议。这句话里的无状态是什么意思? 
  自动化专业就业方向是什么,会变成程序猿吗? 
  正负样本极不平衡的问题? 
  计算机专业未来就业方向有哪些? 

前一个讨论
有哪些任意阶导数的零点都相同的函数?
下一个讨论
如何找到一个10项的非负整数数列,使该数列的任意不超过3项的和不重复,并使数列的最大项最小,并证明?





© 2024-11-08 - tinynew.org. All Rights Reserved.
© 2024-11-08 - tinynew.org. 保留所有权利