Re: Сканирующая прямая
От: BlackEric http://black-eric.lj.ru
Дата: 07.09.23 10:42
Оценка:
Здравствуйте, Real 3L0, Вы писали:

R3>Приветствую.

R3>В табличке накопились временные отрезки и сейчас хочется посчитать количество дней, которые покрывались хотя бы одним отрезком (начало или конец отрезка — включительно).
R3>Погуглил — находится алгоритм "сканирующей прямой". Например, тут: Длина объединения отрезков
R3>1. Получается, нужно делать выборку всех данных? Так данных может быть много, то, думаю, будет проще не делать предварительную сортировку, а тупо идти по дням, выбирая самые длинные отрезки.
R3>2. Может есть лучше алгоритм?

Тут сложно что-то подсказать, не видя как у вас организованы данные
https://github.com/BlackEric001
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.