[Перевод] Решение задачи «AAAAAA» с Facebook Hacker Cup методом динамического программирования на B-Prolog
|
|
Среда, 24 Декабря 2014 г. 11:30
+ в цитатник
Есть много материала по решению запутанных задачек на Прологе (например,
страница Hakan Kjellerstrand о B-Prolog). Однако часто приводятся задачи, которые либо создавались для решения вручную (имеют маленькое пространство поиска), либо изначально ориентированы на решение при помощи логического программирования.
Я хочу показать мое решение на Прологе задачи AAAAAA с первого раунда Facebook Hacker Cup 2014. Задача имеет достаточно большое пространство поиска и создана с прицелом на решение опытными спортивными программистами на распространенных языках программирования.
Читать дальше → http://habrahabr.ru/post/246657/
Метки:
Prolog
Алгоритмы
Спортивное программирование
пролог
логическое программирование
динамическое программирование
мемоизация
facebook hacker cup
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-