04 2012 档案

(转)一种变进制数及其应用(全排列之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 andy_ 阅读(302) 评论(0) 推荐(0)

导航