Q

將電源狀態映射到唯一編號NFA到DFA

2014-04-09 95 views -1 likes

-1

我正在編寫將NFA轉換爲DFA的代碼，如果我們有電源狀態{1,2,4}，則必須將其轉換爲某個唯一編號，例如x 。我也必須做反向映射，這樣我得到x，我必須返回電源狀態爲{1,2,4}將電源狀態映射到唯一編號NFA到DFA

我想出了具有集合1,2,4的字符串表示形式的HashMap並具有獨特的價值。但隨着代碼的增長，我可能有（1,2,4）和（2,1,4）都是相同的設置，但不是相同的字符串。然後我想到排序狀態字符串並將其用作映射鍵。但似乎我的邏輯很複雜。

2014-04-09 Vallabh Patade

+1

所以你告訴我們你要做什麼，但是你沒有提出問題也沒有顯示任何努力。 –

A

回答

0

您可以取2的狀態數th的冪，並繼續添加這個來產生唯一的數字。對於反向映射，您可以設置邏輯，因爲這個數字將是2的完美冪的數字的總和。我把它留給你，因爲它是你的作業。

例如（1,2,3）= 2 + 4 + 8 = 14

2014-04-09 00:47:55 Pradeep

相關問題