生成第25个元素集的排列，是否可以在计算机上进行？

Question

实现一种算法需要在我们的计算机上生成第25个元素集的所有排列吗？所有子集如？？

Answer 1

不，不是，除非你有一些特殊的紧凑表示。

有25个！ = 15511210043330985984000000 25个元素集的可能排列，即超出您在计算机上表示的方式。

至于子集，这更可行。这些只有2 ^ 25 = 33554432。您可能希望使用位域来加速并节省内存，但这绝对可行。