全排列

n数码问题, 全排列哈希

转载了一篇关于全排列的哈希函数,Poj1077就是应用了全排列的哈希; 我们经常使用的数的进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为    K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 <= ai <= p-1),它可以表示任何一个自然数。 对于这种常数进制表示法,以及各种进...