База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Для чего применяется алгоритм пересечения отрезков?

(Отметьте один правильный вариант ответа.)

Варианты ответа
для формирования остовного дерева
для нахождения всех точек пересечения отрезков(Верный ответ)
для заполнения матрицы инцидентности
Похожие вопросы
Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени
Самый верхний из пересекающихся отрезков в алгоритме пересечения отрезков после точки пересечения становится
Какой метод применяется в алгоритме пересечения отрезков?
Удаление точки пересечения отрезков, которые временно перестают быть соседними при данном положении выметающей прямой, применяется для избегания использования
Для чего применяется алгоритм Флойда-Уоршелла?
К точкам событий алгоритма пересечения отрезков следует отнести
Какие из приведенных ниже множеств используются в алгоритме пересечения отрезков?
Движущаяся прямая, сканирующая лини в алгоритме пересечения отрезков, носит название
В алгоритме пересечения отрезков используется динамические структура данных без повторений с логарифмическим временем
Найти все точки пересечений прямолинейных отрезков на плоскости позволяет алгоритм