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