-1

NFA を DFA に変換するコードを書いています。電源状態が {1,2,4} の場合、それを x などの一意の数値に変換する必要があります。また、x を取得するような逆マッピングを行う必要があります。電源状態を {1,2,4} として返す必要があります。

セット1,2,4の文字列表現のHashMapを持ち、値を一意の番号として持つことにしました。しかし、コードが大きくなるにつれて、(1,2,4) と (2,1,4) は両方とも同じセットですが、同じ文字列ではない可能性があります。次に、状態文字列をソートしてマップキーとして使用することを考えました。しかし、私のロジックは複雑なようです。

4

1 に答える 1

0

州番号の 2 乗を取り、これを追加して一意の番号を生成できます。逆マッピングの場合、この数値は 2 の完全べき乗である数値の合計になるため、ロジックをデバイス化できます。これは宿題なので、あなたに任せます。

例: (1,2,3) = 2+4+8 = 14

于 2014-04-09T00:47:55.623 に答える