За один проход
Внимание! Это довольно старый топик, посты в него не попадут в новые, и их никто не увидит. Пишите пост, если хотите просто дополнить топик, а чтобы задать новый вопрос — начните новый.
Внимание! Это довольно старый топик, посты в него не попадут в новые, и их никто не увидит. Пишите пост, если хотите просто дополнить топик, а чтобы задать новый вопрос — начните новый.
На Хабре появилась статья с обзором некоторых неочевидных подходов к решению задач «За один проход».
А я посрал.
Кстати, эту тему можно развить, и попытаться сделать цикл статей по олимпиадному программированию (то есть рассматривать решения интересных задач), должно быть интересно.
P.S.: Алень, тролль?
Цикл статей по олимпиадному программированию надо писать тому, кто знает оптимальное решение: организаторам таких соревнований, авторам задач и т.п. Иначе может легко получиться как в басне: «кукушка хвалит петуха». Потому что даже если решение задачи прошло все тесты (сайты типа acm.timus.ru), это не обязательно оптимальное решение. Кроме того, для некоторых решений некоторых задач необходимо давать доказательство правильности данного решения (т.е. доказать, что не найдётся такого набора входных данных, при которых программа выдаст неверный результат). Тут автору статьи нужно иметь ещё и недюжинную математическую подготовку.
Не-а. Просто козёл. Жуёт травку и срёт, где ни поподя.