Comments 23
Хм… покажу статью бабушке…
Если код небольшой было бы интересно как программа справится с закрытым набором данных:
www.spoj.pl/problems/JCROSS/
На HASKELL эту задачу ещё никто не решал, а в списке доступных исходников он есть (Haskell ghc 6.10.4)
www.spoj.pl/ranks/JCROSS/
www.spoj.pl/problems/JCROSS/
На HASKELL эту задачу ещё никто не решал, а в списке доступных исходников он есть (Haskell ghc 6.10.4)
www.spoj.pl/ranks/JCROSS/
Спасибо за ссылку! Я так понял, там ограничение на один исходный файл? Переделка некоторое время займет, плюс все-таки день рабочий, но как сделаю — о результатах отпишусь.
Нет, то ли не для того предназначен хаскель, то ли, что более вероятно, я не умею его готовить: несколько способов решения перепробовал, но от «time limit exceeded» уйти не могу =(
Там есть сложные тесты, видимо надо ограничивать число попыток найти решение. Как вариант, решать только первый кроссворд, остальные не решать (там предусмотрена такая возможность), что бы получить хотя бы 1 accepted. Всего там около 250 тестов.
Она успевает решить 3 *facepalm*
На самом деле должно бы побольше, но там нельзя вывести только первые решения (обязательно должны быть все, пусть неправильные), а у меня уже при создании поля производятся некоторые вычисления, что на большом количестве кроссвордов, видимо, занимает заметное время.
Можно, конечно, оптимизировать, но смысла особого не вижу: если уж биться за скорость, то надо просто то же самое на каком-нибудь Си переписать, тогда, думаю, скорость на порядок возрастет.
На самом деле должно бы побольше, но там нельзя вывести только первые решения (обязательно должны быть все, пусть неправильные), а у меня уже при создании поля производятся некоторые вычисления, что на большом количестве кроссвордов, видимо, занимает заметное время.
Можно, конечно, оптимизировать, но смысла особого не вижу: если уж биться за скорость, то надо просто то же самое на каком-нибудь Си переписать, тогда, думаю, скорость на порядок возрастет.
Кроссворд в начале топика, должно быть, неплохо заманивает читателей ;)
Непонятно почему, но вспомнилось про Nikki and Robots, которое на днях зарелизили joyridelabs.de/game/trailer/
Начал читать и понял, что нет… Haskell не для чтения поздней ночью…
Спасибо за статью!
Спасибо за статью!
Совершенно немотивированно ожидал увидеть однострочник.
Дружбамагия
Э, а мне вот что в голову пришло — как насчёт того, чтобы кодировать в японском кроссворде цветное изображение?
В самом низу статьи на вики оказывается было.
Sign up to leave a comment.
Решение японских кроссвордов на Haskell