RSK算法相关论文
本文主要研究了几类带限制的集合分拆以及(k,m)-叉树的计数。首先我们给出了集合[n]={1,2,…,n}上的m正则分拆的一个约简算法。该算法......
这篇论文的主要结果是关于极小置换的计数问题。称一个含有d个下降数的置换开是极小置换是指不存在包含在π中的模式τ,使得τ.含有d......
Dyck路,Motzkin路和Schroder路等格路径作为一类重要的组合结构是近年来计数组合学研究的一个热点。它们与树,有禁排列,正交多项式,连......
最长模式子序列问题在生物信息学中有重要的应用.本文首次提出求α=α0α1…αn-1∈ωn的最长口模式子序列的O(n^2)时间算法,并对|σ|≤2......