Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

5.4. SEND + MORE = MONEY, УЛУЧШЕННЫЙ ВАРИАНТ
В.главе.3.мы.решили.классическую.криптоарифметическую.цифровую.задачу.
SEND.+.MORE.=.MONEY,.задействуя.структуру.с.ограничениями..(Чтобы.
вспомнить,.о.чем.она,.вернитесь.к.ее.описанию.в.главе.3.).Эта.задача.может.быть.
решена.за.разумное.время.и.с.помощью.генетического.алгоритма.
Одна.из.самых.больших.трудностей.при.формулировании.задачи,.которую.
требуется.решить.с.помощью.генетического.алгоритма,.—.определение.того,.как.
ее.представить..Удобное.представление.для.криптоарифметических.задач.—.ис-
пользование.индексов.списка.в.виде.цифр
1
..Таким.образом,.для.представления.
десяти.возможных.цифр.(0,.1,.2,.3,.4,.5,.6,.7,.8,.9).требуется.список.из.десяти.
элементов..Символы,.которые.нужно.найти.в.задаче,.можно.затем.перемещать.
с.места.на.место..Например,.если.есть.подозрение,.что.решение.задачи.включает.
в.себя.символ.E,.представленный.цифрой.4,.то.
list[4]
.
=
.
"E"
..В.записи.SEND.+.
+.MORE.=.MONEY.используются.восемь.различных.букв.(S,.E,.N,.D,.M,.O,.R,.Y),.
так.что.два.слота.в.массиве.останутся.пустыми..Их.можно.заполнить.пробелами.
без.указания.буквы.
Хромосома,.представляющая.задачу.SEND.+.MORE.=.MONEY,.выражена.в.виде.
SendMoreMoney2
.(листинг.5.11)..Обратите.внимание.на.то,.что.метод.
fitness()
.
поразительно.похож.на.
satisfied()
.из.
SendMoreMoneyConstraint
.в.главе.3.
Листинг 5.11. 
SendMoreMoney2.java
package 
chapter5;
import 
java.util.ArrayList;
import 
java.util.Collections;
import 
java.util.List;
1
.
Abbasian R., Mazloom M.
.Solving.Cryptarithmetic.Problems.Using.Parallel.Genetic.Algo-
rithm.//.Second.International.Conference.on.Computer.and.Electrical.Engineering,.2009..
http://mng.bz/.RQ7V.

---