アルゴリズムを使って2^nの組み合わせをインデックスすることができるので、配列を使わずに1から2までのインデックス値からバックトラックすることができます

Question

私は何かしようとしていますが、自分のフィールド外です。説明すると、この例では、nがパラメータの総数であるものを簡略化するためにset n = 3となります：A、B、CこれらのパラメータはONとOFF（別名0または1）の状態を持つことができます。 これらのパラメータの組み合わせの総数は2^N =として視覚化することができ、この場合に8：もちろん

ABC 
1: 000 
2: 111 
3: 100 
4: 010 
5: 001 
6: 110 
7: 011 
8: 101 

上記リストは（2^N）でソートすることができます！ = 40320通り。 私は、1から2^nまでの数字が与えられた私のパラメータ（0または1）の状態を計算できるようにアルゴリズムが必要です。たとえば、上記の表を使用して3の数がある場合、私はAの状態が1で、BとCが0であることを知っています。もちろん、特定のソートを考慮してテーブル/配列を探すことはできますが、 nの値には巨大なテーブルが必要です。

私はこれに慣れていませんし、インデックス作成を行う方法もあります。そのため、私は助けが必要です。

種類について

Answer 1

実際に別の方法で見ることができます。あなたが望むのは、Nビットを別のNビットのセットに暗号化する関数です。実際にはformat preserving encryptionと同じです。すべて2^n例が覆われている

• 、または近い2^nにちょうど十分な大きさの数は、あなたがこれをしたい
• （あなたは右の暗号化/ハッシュ方式を選択する必要があります）：質問は、あなたがいるかどうか気にしませんさ一方向または双方向（つまり、あなたはこれまでに尋ねたいことがありますか？私はこの番号に対応する番号を持っていますが、これは私が使用している順列です）

答えが両方でない場合は、 FPEアルゴリズムでは、テーブル全体を生成する必要はありません。

Answer 2

finding all subsets of a given set using bitmaskという別の問題があります。あなたはあなたのケースで同じ概念を使うことができます。このlinkには良いチュートリアルが含まれています。