冻葱Tewi
文章26
标签47
分类2

文章分类

一言

【算法】正逆康托展开基础

【算法】正逆康托展开基础

康托展开和逆康托展开是全排列和他的字典序序号相互转化的两种算法。在有关排列方案的问题中可以作为枚举的哈希函数,在允许枚举的数据范围内具有优良的复杂度。但是一般允许枚举的数据范围大概是20以内,因为21!爆int64,所以这也是种图一乐算法。