摘要: 康托展开+逆展开(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) 编辑