康託展開及其應用

    康託展開是一種特殊的哈希函數，用階乘的線性組合來表示一個數x，即x = a[n] * n! + a[n-1] * (n-1)! + .... + a[1] * 1! , 其中0 <= a[i] <= i, i = 1,2...,n.例如19 = 3 * 3! + 0 * 2! + 1 * 1! , 因此能夠用 [3, 0, 1] 來表示19。（網上有不少博客把康託展開定義爲 X=an*(n

>>阅读原文<<