康托展开 康托展开就是一种特殊的哈希函数,它的使用范围是对于n个数的排列进行状态的压缩和存储,例如要对9的全排列进行判重.没有必要开一个10^9的数组,同时内存也不允许开到那么大的数组.对此，有人提出了优化,即对于一个n的排列数,没有必要开到10^n,因为在一个排列中每个数只出现一次,所以只要前n-1位确定了,前N位就确定了.但是以上的想法仍不是可行的,因为N可以很大,例如15,所以便引入了 基础数学 2023-11-18 31 点赞 0 评论 46 浏览
