2010年11月10日
康托展开
摘要： 康托展开康托展开就是一种特殊的哈希函数,它的使用范围是对于n个数的排列进行状态的压缩和存储,例如要对9的全排列进行判重.没有必要开一个10^9的数组,同时内存也不允许开到那么大的数组.对此，有人提出了优化,即对于一个n的排列数,没有必要开到10^n,因为在一个排列中每个数只出现一次,所以只要前n-1位确定了,前N位就确定了.但是以上的想法仍不是可行的,因为N可以很大,例如15,所以便引入了康托展开... 阅读全文
posted @ 2010-11-10 19:25 forever zsz 阅读(1302) 评论(1) 推荐(1) 编辑