algorithm - 25 番目の要素セットの順列を生成することは、コンピューター上で可能ですか?

Question

コンピューター上で 25 番目の要素セットのすべての順列を生成する必要があるアルゴリズムを実装することは現実的ですか? セットなどのすべてのサブセット?

Answer 1

いいえ、特別なコンパクトな表現がない限り、そうではありません。

25あります！= 15511210043330985984000000 25 要素セットの可能な順列、つまり、コンピュータ上で表現できるよりもはるかに多い。

サブセットに関しては、それははるかに実現可能です。それらは 2^25 = 33554432 しかありません。おそらくビットフィールドを使用して速度を上げ、メモリを節約したいと思うでしょうが、それは間違いなく実行可能です。