摘要: #简介 对于一个集合 {1, 2, ... , n} ,其不同排列有 $n!$ 种,将各种排列按照字典序从小到大编号(0 ~ $n!-1$ )。康托编码与解码旨在解决这么一个问题:给定一个排列X,它的序号是多少。或者给定一个序号,它的排列是怎么样的。 ###康托表达式 $X=f(n) \cdot ( 阅读全文
posted @ 2023-05-04 22:47 sc01 阅读(54) 评论(0) 推荐(0) 编辑