В данной работе рассматривается задача об охране картинной галереи в случае, когда план галереи представляет собой ортогональный многоугольник с вершинами в узлах целочисленной решетки. Проводится точная оценка на число охранников, а также разрабатывается жадный алгоритм расстановки охранников. Для реализации алгоритма выбран язык программирования Python.
Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые могут стать основой для разработки алгоритма расстановки охранников и его реализация на одном из языков программирования.
В данной работе рассматриваются общие сведения о теории узлов, способы задания узлов плоскими диаграммами. Рассматривается возможности применения SageMath для визуализации узлов. Представлены примеры.
Статья посвящена исследованию функционалов Минковского в четырехмерном цифровом пространстве на основе расчетов трехмерного цифрового пространства. В работе выдвигается идея нахождения функционалов Минковского для трехмерного цифрового пространства, основанного на двумерном случае.
В работе построены сферические изображения кубических поверхностей вращения. Написана программа на языке MatLab, которая визуализирует процесс построения сферического образа.
Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые стали основой для разработки алгоритма расстановки охранников, а также приведено описание применяемого алгоритма.