И еще это число может быть очень большим. Например, для строк {50000 а} и {25000 a}.... Определенно нужны уточнения.
2 2009-07-17 10:49:23
Re: Поиск подстрок в строке (9 ответов, оставленных в Problems)
Можно задачу более точно сформулировать? Пример и предложенное условие мало друг с другом согласованы...
3 2009-07-14 22:38:35
Re: Длиннейший путь (3 ответов, оставленных в Problems)
Если же граф ориентированный, то задача решается очевидной динамикой.
4 2009-07-12 19:11:06
Re: Тернарный поиск (3 ответов, оставленных в Algo)
Тернарный поиск на практике можно применять и когда функция не строго убывает, а затем не строго возрастает. Но с 3-им случаем могут быть проблемы... Как повезет
5 2009-07-08 17:44:28
Re: Triangles (21 ответов, оставленных в Problems)
Могу предложить решение за n^2 log n (для прямоугольных 3-ков):
Фиксируем вершину при прямом угле (назовем ее центр). Сортируем все точки по полярному углу относительно центра. Далее методом 2-х указателей ищем для каждой точки такую, что ориентированный угол, который составляют эти 2 точки и центр равен 90 градусов. Все точки, которые лежат на одном луче (с началом в центре) надо предварительно выделить в группы.
6 2009-07-07 19:20:11
Re: Triangles (21 ответов, оставленных в Problems)
Вроде как правильных треугольников с целочисленными координатами не существует.
7 2009-07-07 19:17:23
Re: Быстрый поиск среднего элемента. (17 ответов, оставленных в Problems)
Запросы только на средний элемент? Исходная последовательность не обновляется?