Project Euler

May 14, 2008 23:26

Меня тут с работы коллега подсадил на Project Euler.

Черепашьими темпами решаю, yant мой ник там. Пока что не вошел в мировой рейтинг (входит верхняя 1000, мне ещё ~15 задач нужно), но уже на первой странице в рейтинге по стране.

По сравнению с классическими сайтами-задачниками, "на Эйлере" решением задачи является не программа (укладывающаяся в таймлимит и меморилимит), а одно число. Это число можно получить каким угодно способом, хоть на бумажке.

Что интересно -- есть фрики, которые все задачи стараются решить на бумажке или устно (у них в профиле обычно в качестве языка программирования указан "Pencil/Paper"). Причем, решают казалось бы нерешаемые задачи: в таблице 80x80 найти путь с минимальной суммой по ячейкам из одного угла в другой.

Решение задачи -- это только первая половина фана. Вторая начинается как только решишь: тогда открывается форум с обсуждением этой задачи. Порой, узнаю забавные вещи. Вот, давече узнал, что сумма простых чисел имеет забавную асимптотику

Затягивает своей ненавязчивостью.

задачки

Previous post Next post
Up