|
 Даём старт майскому конкурсу по функциональному программированию. Сегодня, воодушевившись прослушанным курсом по обработке естественного языка от Стэнфордского университета, я хочу дать уважаемым конкурсантам и любителям функционального программирования немного странную, но в то же время необычную задачу. Впрочем, я давно запланировал её в качестве задачи для Большого Ежегодного Конкурса, однако коллеги меня отговорили, сказав, что интереса она не вызовет. В итоге я решил переформулировать концепцию и выдать задачу в качестве традиционного ежемесячного конкурса.
Итак, вот здесь вы можете скачать заархивированный файл. В этом файле на каждой строке находится условие арифметической задачи для первого класса. Например: «Велосипедистка проезжала ежедневно по 5 километров в течение 90 дней. Сколько километров проехано всего?». Всего задач 100 тысяч (изначально хотел было сделать 1 миллион, но потом подумал, что и сто тысяч вручную за четыре дня не прорешать). Конкурсант должен прислать мне файл с ответами, на каждой строке этого файла должно быть ровно одно число — ответ на соответствующую задачу. То есть конкурсант должен прислать мне файл, состоящий из 100 тысяч строк, на каждой строке находится одно натуральное число.
Я сам реализовал решатель арифметических задач на основе сложнейшего алгоритма (там объём составляет более миллиона LOC, я писал его ещё с прошлого года, к тому же привлёк к работе с десяток мексиканских программистов), находящегося на грани State-of-the-Art в области искусственного интеллекта. Этот алгоритм выдаёт 55 % правильных решений. Но я верю, что мои уважаемые читатели смогут сделать лучше. Так что призы будут выданы тем, кто сделает решатель, выдающий более 55 % правильных решений. Кто менее — уж извиняйте. Тех отправим в первый класс начальной школы :). Ну а места распределятся просто — чей решатель даст большее количество правильных ответов, тот выиграет и получит первый приз. Второй по точности решатель получит второй приз. Ну а приз зрительских симпатий отдадим по результатам голосования.
Свои ответы выкладывайте на какой-нибудь сервис для хранения исходных кодов, типа hpaste.org, в комментариях к этой записи помещайте ссылки как на исходные коды своих решателей, так и на файлы с ответами. Но файлы с ответами лучше присылать мне по электронной почте (адрес, кто ещё не знает, — darkus.14@gmail.com), чтобы не перегружать хорошие сервисы мириадами чисел. Ну и от каждого конкурсанта я приму ровно один файл с ответами. Тут уж не обессудьте.
Ответы принимаю до 10.05.2012. Дерзайте!
Дополнение 1: 10.05.2012 08:00 — Комментарии раскрыты, прекращаю принимать результаты, начинаю подводить итоги конкурса. Те, кто прислал мне результаты по почте, но ещё не отметился в комментариях, прошу это сделать — опубликуйте ссылку на свой код, чтобы всякий добрый человек мог воочию видеть.
Дополнение 2: 10.05.2012 11:00 — Итоги опубликованы.
Дополнение 3: 10.05.2012 12:00 — Опрос по поводу приза зрительских симпатий запущен. Прошу участвовать.
Предыдущие конкурсы:
1. Август 2011. Задача о возрастах детей математика: условие, результаты.
2. Сентябрь 2011. Кто на ком женат: условие, результаты.
3. Октябрь 2011. Задачи о переправах: условие, результаты.
4. Ноябрь 2011. Задача о надёжности кода: условие, результаты.
5. Декабрь 2011. Задача о конструировании чисел из чисел: условие, результаты.
6. Январь 2012. Расшифровка кода на языке Haskell: условие, результаты.
7. Февраль 2012. Мат в один ход: условие, результаты.
8. Март 2012. Переливание жидкости из сосуда в сосуд: условие, результаты.
9. Апрель 2012. Кельтская алхимия — трансмутация слов: условие, результаты.
Опять же надо упомянуть, что у ФП(ФП) есть официальный форум, где вы сможете не только задать вопросы по ФП и получить на них квалифицированные ответы, но и просто поболтать на программистские темы. Заходите, регистрируйтесь, общайтесь.
Если вы хотите дополнительно отблагодарить организатора (то есть меня), но не знаете как, то вам сюда. Собранные благодарности пойдут прямиком в ФП(ФП).
|
_darkus_