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

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

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

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

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

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