Задачка
От: flyker Россия  
Дата: 22.11.02 08:42
Оценка:
В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ
Желательно не тупым перебором.

16.01.03 23:38: Перенесено из 'Алгоритмы'
Все гениальное — просто
Re: Задачка
От: Atilla Россия  
Дата: 22.11.02 08:44
Оценка:
Здравствуйте, flyker, Вы писали:

F>В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ

F>Желательно не тупым перебором.

А если перебор будет учитывать, что И — четное, это уже будет не тупой перебор?
Кр-ть — с.т.
Re: Задачка
От: OlegO Россия http://www.mediachase.ru
Дата: 22.11.02 08:51
Оценка:
Здравствуйте, flyker, Вы писали:

F>В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ

F>Желательно не тупым перебором.

Кстати, а почему не тупой перебор, я еще в детстве на УКНЦ решал подобную задачу, только плюс еще для умножения, деления. Тупой перебор очень даже шустро работал на всяких:

МУХА + МУХА + МУХА = СЛОН
С уважением, OlegO.
Re[2]: Задачка
От: flyker Россия  
Дата: 22.11.02 09:16
Оценка:
Здравствуйте, OlegO, Вы писали:

OO>Здравствуйте, flyker, Вы писали:


F>>В порядке разминки предлагаю написать алгоритм, решающий задички типа МАМА+ПАПА=ДЕТИ

F>>Желательно не тупым перебором.

OO>Кстати, а почему не тупой перебор, я еще в детстве на УКНЦ решал подобную задачу, только плюс еще для умножения, деления. Тупой перебор очень даже шустро работал на всяких:


OO>МУХА + МУХА + МУХА = СЛОН


Гм...
А обратную задачу не пробовали решать ?
То есть по заданным числам составить слова (имея словарь естественно)
Все гениальное — просто
Re[2]: Задачка
От: Кодт Россия  
Дата: 22.11.02 09:22
Оценка:
Здравствуйте, 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), непротиворечат.
...
Перекуём баги на фичи!
Re[3]: Задачка
От: OlegO Россия http://www.mediachase.ru
Дата: 22.11.02 09:31
Оценка:
Здравствуйте, flyker, Вы писали:

F>Гм...

F>А обратную задачу не пробовали решать ?
F>То есть по заданным числам составить слова (имея словарь естественно)

А вот это кстати уже интереснее , надо будет мозгами пораскинуть.
С уважением, OlegO.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.