摘要: 康托展开是一种全排列到自然数的双射(映射)算法,简单来说,对于一个由 \(1 \sim n\) 共 \(n\) 个不重复数字构成的全排列,若按字典序将这 \(n!\) 种所有可能的排列从小到大进行排序(从第 \(0\) 个或第 \(1\) 个开始计): 正向康托展开:输入一个排列,计算出它是字典序中 阅读全文
posted @ 2026-08-03 19:30 RonChen 阅读(48) 评论(0) 推荐(1)