2020年2月4日
学习笔记-康托展开与逆康托展开
摘要： 简介 康托展开是一个全排列到自然数的双射，即任意一个大小为n的排列（数组）都可映射为一个唯一的整数，对应当前排列在所有由小到大的全排列中的序号。反之，我们亦可根据该序号以及排列的大小n逆推回原来的序列。 在算法竞赛中，康托展开常用来解决全排列的字典序问题以及构建哈希表时对空间、时间的优化。 康托展开 阅读全文
posted @ 2020-02-04 19:29 DoubleBit 阅读(489) 评论(1) 推荐(1)