会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chesium
博客园
首页
新随笔
联系
订阅
管理
2021年10月26日
康托展开+逆展开(Cantor expension)详解+优化
摘要:
康托展开 引入 康托展开(Cantor expansion)用于将排列转换为字典序的索引(逆展开则相反) 百度百科 维基百科 方法 假设我们要求排列 5 2 4 1 3 的字典序索引 逐位处理: 第一位:5 2 4 1 3,如果一个排列的第一位比 \(5\) 小(有 \(4\) 种情况) 则不管其后
阅读全文
posted @ 2021-10-26 20:44 chesium
阅读(522)
评论(0)
推荐(1)
编辑
公告