В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ
Желательно не тупым перебором.
16.01.03 23:38: Перенесено из 'Алгоритмы'
Здравствуйте, flyker, Вы писали:
F>В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ
F>Желательно не тупым перебором.
А если перебор будет учитывать, что И — четное, это уже будет не тупой перебор?
Здравствуйте, flyker, Вы писали:
F>В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ
F>Желательно не тупым перебором.
Кстати, а почему не тупой перебор, я еще в детстве на УКНЦ решал подобную задачу, только плюс еще для умножения, деления. Тупой перебор очень даже шустро работал на всяких:
МУХА + МУХА + МУХА = СЛОН
Здравствуйте, OlegO, Вы писали:
OO>Здравствуйте, flyker, Вы писали:
F>>В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ
F>>Желательно не тупым перебором.
OO>Кстати, а почему не тупой перебор, я еще в детстве на УКНЦ решал подобную задачу, только плюс еще для умножения, деления. Тупой перебор очень даже шустро работал на всяких:
OO>МУХА + МУХА + МУХА = СЛОН
Гм...
А обратную задачу не пробовали решать ?
То есть по заданным числам составить слова (имея словарь естественно)
Здравствуйте, OlegO, Вы писали:
OO>Кстати, а почему не тупой перебор, я еще в детстве на УКНЦ решал подобную задачу, только плюс еще для умножения, деления. Тупой перебор очень даже шустро работал на всяких:
OO>МУХА + МУХА + МУХА = СЛОН
Сделать генератор Пролог-программы, а потом запустить ее на исполнение
равно(н,0) :- равно(а,0), непротиворечат.
...
равно(н,2) :- равно(а,4), непротиворечат.
...
равно(н,1) :- равно(а,7), непротиворечат.
...
равно(о,0) :- пределы(а,0,3), равно(х,0), непротиворечат.
равно(о,1) :- пределы(а,4,6), равно(х,0), непротиворечат.
равно(о,2) :- пределы(а,7,9), равно(х,0), непротиворечат.
...
равно(о,0) :- пределы(а,4,6), равно(х,3), непротиворечат.
...
Здравствуйте, flyker, Вы писали:
F>Гм...
F>А обратную задачу не пробовали решать ?
F>То есть по заданным числам составить слова (имея словарь естественно)
А вот это кстати уже интереснее
, надо будет мозгами пораскинуть.