康托展开和逆康托展开是全排列和他的字典序序号相互转化的两种算法。在有关排列方案的问题中可以作为枚举的哈希函数,在允许枚举的数据范围内具有优良的复杂度。但是一般允许枚举的数据范围大概是20以内,因为21!爆int64,所以这也是种图一乐算法。
康托展开和逆康托展开是全排列和他的字典序序号相互转化的两种算法。在有关排列方案的问题中可以作为枚举的哈希函数,在允许枚举的数据范围内具有优良的复杂度。但是一般允许枚举的数据范围大概是20以内,因为21!爆int64,所以这也是种图一乐算法。
数论是纯粹数学的分支之一,主要研究整数的性质。被誉为“最纯”的数学领域。