1

考虑以下使用普通回溯生成的 {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) 函数,对于任何排列,它会返回排列的索引?

4

0 回答 0