1

組み合わせ論、特に順列と辞書式索引付けに関する質問があります。過去に辞書式索引を与えられた集合の順列を計算したことがありますが、これらは繰り返しのない順列でした。

ここで、与えられた辞書編集インデックスの順列を繰り返し計算したいと思います。私の問題は、順列の辞書式索引付けに反復を使用する方法がわからないことです。

次の一連の要素があるとします」{A,B,C,D,E,F,G,H}

nこれらの要素のうち 20 個の順列を辞書式インデックス;で計算したいと思います。n64ビット数です。辞書式索引付けを決定するにはどうすればよいですか? 階乗ベースのアプローチを引き続き使用できますか?

4

2 に答える 2