逆序数论文

广义置换与杨表
论文摘要1968年Knuth提出了置换上模式避免的概念,并借助RSK算法证明了避免π模式的广义置换的个数等于Catalan数Cn,且不依赖于π∈S3的选择.直到,1985年,R...
冒泡排序的对换次数与排列逆序数相等的证明
论文摘要以代数的方法证明冒泡排序过程中元素的对换次数就是排列的逆序数.论文目录文章来源类型:期刊论文作者:李均成关键词:冒泡排序,对换次数,排列,逆序数来源:数学学习与研究20...