会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
parallel-138
博客园
首页
新随笔
新文章
联系
订阅
管理
2023年5月4日
康托编码与解码
摘要: #简介 对于一个集合 {1, 2, ... , n} ,其不同排列有 $n!$ 种,将各种排列按照字典序从小到大编号(0 ~ $n!-1$ )。康托编码与解码旨在解决这么一个问题:给定一个排列X,它的序号是多少。或者给定一个序号,它的排列是怎么样的。 ###康托表达式 $X=f(n) \cdot (
阅读全文
posted @ 2023-05-04 22:47 sc01
阅读(54)
评论(0)
推荐(0)
编辑