会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
RonChen
博客园
首页
新随笔
联系
订阅
管理
2026年8月3日
康托展开
摘要: 康托展开是一种全排列到自然数的双射(映射)算法,简单来说,对于一个由 \(1 \sim n\) 共 \(n\) 个不重复数字构成的全排列,若按字典序将这 \(n!\) 种所有可能的排列从小到大进行排序(从第 \(0\) 个或第 \(1\) 个开始计): 正向康托展开:输入一个排列,计算出它是字典序中
阅读全文
posted @ 2026-08-03 19:30 RonChen
阅读(48)
评论(0)
推荐(1)
公告