Очень интересуют идеи решения двух задач прошедших региональных олимпиад. Собственно вот они:
Очень интересуют идеи решения двух задач прошедших региональных олимпиад. Собственно вот они:
Здравствуйте! Не могли бы вы дать ссылки на статьи или книги в которых хорошо описывается метод meet-in-the-middle.
Здравствуйте! Не могли бы вы дать ссылки на задачи, которые решаются с помощью бинарного поиска по ответу (желательно в порядке возрастания сложности).
Заранее спасибо!
Прошу помочь с решением данной задачи: Нахождение пары ближайших точек алгоритмом разделяй-и-властвуй за O (N log N)
Объясните, пожалуйста, эту тему.
P.S. и кому не сложно, напишете решение данной задачи на Delphi или FPC. А то на e-maxx сложно понять...в C++ знаю лишь азы.