从0-23之间的唯一输入打印4个项目的唯一顺序

时间:2014-04-17 19:02:19

标签: algorithm factorial

共有4个项目 -I,
-I2
-I3
-I4

这些物品的可能顺序是4! = 24。 为了节省空间,我只需要使用5位来表示每个唯一的24个排列。

如果我们只输入一个数字,那么对列表中的特定优先级顺序进行逆向工程的最有效方法是什么? 一般来说,我们如何为n项做这件事?有没有算法?

1 个答案:

答案 0 :(得分:1)

Lehmer代码可用于此目的。对于如何做到这一点,这看起来非常不错:http://www.2ality.com/2013/03/permutations.html