Работы автора

ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА КЛЕТЧАТОЙ ПЛОСКОСТИ (2020)

В данной работе рассматривается задача об охране картинной галереи в случае, когда план галереи представляет собой ортогональный многоугольник с вершинами в узлах целочисленной решетки. Проводится точная оценка на число охранников, а также разрабатывается жадный алгоритм расстановки охранников. Для реализации алгоритма выбран язык программирования Python.

Издание: ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ
Выпуск: № 6 (2020)
Автор(ы): Вылегжанин Д.В., Гринкевич А.В., ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ
Сохранить в закладках
К ЗАДАЧЕ ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ МНОГОГРАННИКА (2021)

Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые могут стать основой для разработки алгоритма расстановки охранников и его реализация на одном из языков программирования.

Издание: ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ
Выпуск: № 7 (2021)
Автор(ы): Гринкевич А.В., ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ
Сохранить в закладках
ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ ВЫПУКЛОГО МНОГОГРАННИКА (2022)

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

Издание: ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ
Выпуск: № 8 (2022)
Автор(ы): ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ, Гринкевич А.В.
Сохранить в закладках