Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
Жизненная задачка
Разработать алгоритм, осуществляющий группировку полуинтервалов времени по отрезкам,
образуемых проекцией точек начала и конца всех интервалов на ось t (времени).
Например, имеем на входе 4 полуинтервала:
[---R1---)
[-----R2-----)
[---------R3-------)
[----R4----)
--|-----|--|----|----|-----|---> t (ось времени)
1 3 2 3 2
На выходе нужно получить коллекцию из 5 элементов.
Элементом коллекции является список полуинтервалов попадающих в спроецированный отрезок.
Числами в примере отражено количество полуинтервалов в результирующем массиве.
Полуинтервалы на входе упорядочены по началу отрезка.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.