Допустим, у меня есть список интервалов (или диапазонов) (например, 10-15, 5-7, 9-12...). Проблема состоит в том, чтобы найти подмножество диапазонов, которые перекрываются. Конечно, для этого я могу использовать дерево интервалов . Фактическая...

Каковы различия между деревьями сегментов, деревьями интервалов, деревьями с двоичным индексом и деревьями диапазонов с точки зрения: Ключевая идея / определение Приложения Производительность / заказ в больших размерах / занимаемое...

Это связано с поиском перекрывающихся интервалов. Я знаю, как это сделать, учитывая список интервалов (деревья интервалов). У меня есть список интервалов. Например, [2,6], [7,11] [1,3], [5,10], [11,13] [2,5], [6,8] Результат для этого...

У меня есть список интервалов, и мне нужно вернуть те, которые перекрываются с интервалом, переданным в запросе. Что примечательно, так это то, что в типичном запросе около трети или даже половины интервалов перекрываются с интервалом, указанным в...

Предположим, у меня есть некий список x с номерами и еще один список y с другими номерами. Элементы y должны быть элементами x , но из-за шума в измерениях они несколько отличаются. Я хочу найти для каждого значения y значение x ,...