2018年1月15日
全排列的编码与解码——康托展开
摘要： 康托展开是一个全排列到一个自然数的映射，可以快速求出一个全排列在所有全排列中字典序排第几 康托展开公式 $\Large X=a_n*(n-1)!+a_{n-1}*(n-2)!+……+a_1*0!$ 其中$a_i$表示全排列中后i个元素,第n-i+1个元素排第几(然后要减一) 证明 $a_i*(i-1 阅读全文
posted @ 2018-01-15 08:49 Bennettz 阅读(377) 评论(0) 推荐(1) 编辑