Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/loops/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Loops 如何确定密码中每个字母的编号?_Loops_Numbers_Letters_Cryptarithmetic Puzzle - Fatal编程技术网

Loops 如何确定密码中每个字母的编号?

Loops 如何确定密码中每个字母的编号?,loops,numbers,letters,cryptarithmetic-puzzle,Loops,Numbers,Letters,Cryptarithmetic Puzzle,我有一个任务需要解决一个密码问题。但是我不能理解我在互联网上看到的算法。有人能用简单的话解释一下如何做到这一点吗?一般来说,大多数约束满足算法都是一个两步过程,猜测(或分支)阶段之后是演绎阶段,在演绎阶段中,在没有猜测的情况下找到尽可能多的赋值。(以数独为例) 例如: 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

我有一个任务需要解决一个密码问题。但是我不能理解我在互联网上看到的算法。有人能用简单的话解释一下如何做到这一点吗?

一般来说,大多数约束满足算法都是一个两步过程,猜测(或分支)阶段之后是演绎阶段,在演绎阶段中,在没有猜测的情况下找到尽可能多的赋值。(以数独为例)

例如:

  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

当你到达一个死胡同时,

用遗传算法解决这类问题是可能的,这里有一个使用遗传算法的解决方案

你尝试过什么算法?在一个字符串中获得所有可能的字符组合,然后计算总和来解决密码算法。但是你对密文进行频率分析的速度太慢了?提供“你在互联网上看到的算法”的链接会对我们有很大帮助。解决这些约束问题有很多不同的方法,难度和复杂性各不相同。您对回溯算法的熟悉程度如何?