随笔分类 -  数学

康拓展开及逆康拓展开
摘要：概念： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 康拓展开： 给定一个全排列序列，求该序列是所有全排列序列中字典序第几的序列 公式如下： 其中, a[i] 为整数,并且 0<=a[i]<i，1<= 阅读全文
posted @ 2019-08-26 19:14 HOLLAY 阅读(270) 评论(0) 推荐(0)