(转)一种变进制数及其应用(全排列之Hash实现)
摘要:其实和康托展开差不多我们经常使用的(9php.com)数的(9php.com)进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 <= ai <= p-1),它可以表示任何一个自然数。对于这种常数进制表示法,以及各种进制之间的(9php.com)转换大家应该是很熟悉的(9php.com)了,但大家可能很少听说变进制数。这里我要介绍一种特殊的(9php.com)变进制数,它能够被用来实现全排列的(9php.com)Hash函数,并且该Hash函数能够实现完美的(9php.com
        阅读全文
            
                posted @ 2012-04-02 17:09
                    
                
浙公网安备 33010602011771号