Главная /
Алгоритмы и структуры данных поиска /
Если откладывать одномерные интервалы [l, r] на двумерной плоскости, то в какой области будут находиться интервалы, пересекаемые с точкой x?
Если откладывать одномерные интервалы [l, r]
на двумерной плоскости, то в какой области будут находиться интервалы, пересекаемые с точкой x
?
вопрос
Правильный ответ:
если от точки
(x, x)
провести лучи вверх и вправо, то справа сверху будет находиться искомая область
если от точки
(x, x)
провести лучи вверх и влево, то слева сверху будет находиться искомая область
если от точки
(x, x)
провести лучи вниз и влево, то слева внизу будет находиться искомая область
если от точки
(x, x)
провести лучи вниз и вправо, то справа внизу будет находиться искомая область Сложность вопроса
61
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Кто гуглит эти ответы по интуит? Это же изи
04 фев 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для полностью динамического случая
- # Как (с помощью каких структур данных) можно эффективно реализовать очередь с поддержкой минимума?
- # За счет чего происходит оптимизация по времени работы для рандомизированного способа поиска порядковой статистики по сравнению со стандартным алгоритмом быстрого поиска?
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?
- # Сколько ключей у вершины B-дерева с d сыновьями?