暗号を解く必要がある課題があります。しかし、インターネットで見たアルゴリズムを理解できません。これを行う方法を簡単な言葉で説明できる人はいますか?
2 に答える
1
一般的なケースとして、ほとんどの制約充足アルゴリズムは 2 段階のプロセスであり、推測 (または分岐) フェーズの後に演繹フェーズが続きます。演繹フェーズでは、推測せずにできるだけ多くの割り当てを見つけます。(たとえば、数独を考えてみてください)
例:
S E N D
M O R E
M O N E Y
First step: guess D=1 (remaining guesses = ...)
S E N 1 | D=1
M O R E
M O N E Y
Guess E = 1 (Remaining guesses = ...)
S 1 N 1 | D = 1 | E = 1
M O R 1
M O N 1 Y
We can now deduce that Y = 2 and that the carry value in the second column is 0
0
S 1 N 1 | D = 1 | E = 1, Y = 2
M O R 1
M O N 1 2
行き止まりになったら引き返す
于 2011-05-15T14:43:58.337 に答える
1
この種の問題は遺伝的アルゴリズムで解決できます。ここでは GA を使用した解決策を示します https://github.com/pauloremoli/cryptarithmetic
于 2013-06-21T02:35:52.613 に答える