完美的哈希排列

时间:2019-03-19 12:14:59

标签: 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)函数,该函数对于任何排列都会返回排列的索引?

0 个答案:

没有答案