Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
meat
0
вклад
0
вопросов
1
ответ
0%
решений
Информация
Информация
Ответы
Вопросы
Комментарии
Подписки
Нравится
Пользователь пока ничего не рассказал о себе
Наибольший вклад в теги
Все теги (1)
Алгоритмы
1 ответ
0 вопросов
0
Вклад в тег
Подписаться
26k
Лучшие ответы
пользователя
Все ответы (1)
Какой алгоритм использовать для поиска максимального пересечения множества отрезков?
meat
@meat
раз не требуется точность, создаёте массив на 24*60 интеджеров, и каждым отрезком заполняете его прибавляя по единице к каждому элементу. потом проходитесь по полученному массиву, и находите максимум. O(n)
Ответ написан
более трёх лет назад
4
комментария
Нравится
1
4
комментария
Оценили как «Нравится»
Закрыть
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама
