Comments 6
Спасибо за ссылку на интересный проект. Пошел регистрироваться.
Решать задачу о максимальной сумме пути перебором сверху вниз? Месье знает толк в извращениях…
Вы не поняли — я пытался натравить на задачу Solver. Как именно он выбирал бы направление — неизвестно. Но так как функция для него плохая, ничего не получилось. Я знаю, как решается эта задача.
А направление он не мог выбрать, потому что нет никакого градиента спуска — чистый рэндом.
Непонятно, зачем это было делать? Более-менее же сразу ясно, что, идя сверху, там нужное направление не выбрать, придётся почти всё перебирать. Почти — т.к. там нет слишком больших чисел, и некоторые пути можно будет отсечь, не проходя до конца.
Кстати, хоть бы рассказали про решение через солвер. А то в названии «способ решения задачи», а в посте никакого способа нет.
Кстати, хоть бы рассказали про решение через солвер. А то в названии «способ решения задачи», а в посте никакого способа нет.
У вас картинка показывается? Там все видно. Нужно только запустить, чтобы получить ответ. Еще, в принципе, может быть необходимо подкрутить кое-что в Options. Но просто ответ публиковать — это не интересно, к тому же на самом Эйлере убедительно просят не писать о решениях на сторонних сайтах. Там есть отдельный форум, где народ обсуждает совсем общие подходы к решениям и просто сигналы типа «У меня получилось за 4 секунды!» — «А у меня за полдня ноут получил решение, но съел все 6 гигов оперативки». И конечно, халявщики все равно вылезают на все форумы и сайты типа StackOverflow с просьбами решить им задачку… Но на задачах с большими номерами это ставовится бессмысленно. И кстати, это совсем не влияет на статистику распределения числа участников, решивших n задач — красивая гипербола, без скачков.
Зачем пробовать Solver на задаче о сумме? Интересно был, насколько он умный. Но он не смог даже найти сам решение примера из условия 18 задачи, так что я дальше забил.
Зачем пробовать Solver на задаче о сумме? Интересно был, насколько он умный. Но он не смог даже найти сам решение примера из условия 18 задачи, так что я дальше забил.
Sign up to leave a comment.
Нестандартное решение одной задачи с ProjectEuler