Статья: ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА КЛЕТЧАТОЙ ПЛОСКОСТИ

Скачать

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

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Вылегжанин Д.В.
Лицензия: —
Доступ: Всем
Просмотров: 2

Предпросмотр документа

Информация о статье

ISSN: 2309-4680
EISSN: 2542-176X
Журнал: ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ
Год публикации: 2020
Автор(ы): Вылегжанин Д.В., Гринкевич А.В., ОСКОРБИН Н. М.
Ключевые фразы: ВЫЧИСЛИТЕЛЬНАЯ ГЕОМЕТРИЯ, ортогональный многоугольник, задача об охране картинной галереи
УДК: 519.675. Номография и номограммы