标签: permutation backtracking perfect-hash
请考虑以下通过普通回溯生成的{0,1,2,3,4,5,6,*,*,*}的排列列表:
Index Permutation 1. 0123456*** 2. 012345*6** 3. 012345**6* 4. 012345***6 5. 0123465*** ... 60480. ***6543210
是否存在一个O(1)函数,该函数对于任何排列都会返回排列的索引?