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



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

  

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

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

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

又有

所以

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

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

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




  

相关话题

  用 A4 纸记录一个 G 的数据需要多少钱? 
  用 A4 纸记录一个 G 的数据需要多少钱? 
  理工科少女到底学什么在你乎才是政治正确? 
  DeepMind 再登 Nature,用 AI 破译古希腊文字,该成果会对人类历史研究带来什么影响? 
  为什么好多人说大牛都玩Unix/Linux? 
  禁止使用sqrt等返回浮点数的函数,如何最高效的得到最小的不小于给定正整数的完全平方数? 
  学习算法有什么入门级的书 ? 或者学习资料。(英语不太好) 
  算法岗诸神黄昏,算法初级职位内卷,如何选择适合自己的方向? 
  你见过有哪些搞笑的代码? 
  一个算法面试题,怎么写? 

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





© 2025-04-04 - tinynew.org. All Rights Reserved.
© 2025-04-04 - tinynew.org. 保留所有权利