algorithm - 生成第 25 个元素集的排列，在计算机上可能吗？

Question

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

Answer 1

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

有25个！= 15511210043330985984000000 25 个元素集的可能排列，即比您在计算机上所能表示的要多得多。

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