2020-05-04から1日間の記事一覧

Repetition Permutation の生成数

要素の繰り返し有りの順列 Permutation が生成するリストは、Java では、長さ8以上ではメモリ不足になってしまう。 生成する順列を溜めなくても、7以上はかなり遅くなる。以下のとおり長さに対して結果の数はとても大きくなる。 data length List A,B,C 3 …