На плоскости произвольным образом проведено конечное множество отрезков прямых линий, которые могут пересекаться друг с другом. Расположение каждого отрезка специфицируют координаты его концов, которые заданы натуральными числами в декартовой системе координат. Исходя из геометрических соображений, важно определить наибольшее число отрезков заданного набора, которые попарно не пересекаются друг с другом.
Для поиска оптимального решения этой геометрической проблемы следует применить формальный аппарат теории графов и методы вычислительной геометрии. Для автоматизации вычислительного процесса необходимо разработать соответствующие программные средства. Кроме решения основной геометрической задачи они должны обеспечивать графический ввод отрезков (рисование) и редактирование отрезков (удаление отрезка, изменение координат концов отрезка), а также графическое отображение процесса решения и конечного результата (последовательное удаление отрезков).
__________
Следует реализовать программу, используя жадный метод. Есть частичная реализация (вся логика) на C++ (в архиве), требуется дополнить ее визуализацией средствами Qt. В архиве еще материалы для наглядности.
___________
Обязательные требования:
-Ориентация на UNIX
-C++, Qt
-Использование жадного метода
-Графический ввод и вывод данных
Суть. Есть сайт в админке есть модуль, туда поступают заказы с сайта, их через админку [b]Joomla [/b]обрабатывают (оценивают работу, отвечают на комментарии и прочее). Нужно создать программу которую установим под Windows чтобы она подгружалась к этому модулю с ...
Есть ТЗ (прикреплено). На его основе изобразить диаграмму бизнес процессов.
Требуется написать программу, которая будет автоматически закупать товары на сайте market.csgo.com в режиме реального времени. Вот их api market.csgo.com/botinfo/ чтобы его посмотреть надо на сайте авторизоваться через стим. Программа должна быть написана на Visual C# Source file Программа ...
Должен быть текстовый документ с именами преподавателей. в самой программе преподаватели обозначаются (Доцент 1, доцент 2, доцент 3 ...) , так же в программе должны быть предметы. И время (кто в каком кабинете и в какое время ...
ПО предназначено для автоматизации проведения тестирования (аттестации)персонала, в части исполнения следующих процессов:- регистрация, сбор данных об аттестуемом;- документирование хода аттестации;- проверка знаний умений аттестуемого;- проверка соответствия личностных (психофизиологических) качеств(психодиагностические тесты;- введение новых тестов и корректировка ...
Есть у меня АРС и МОСТиК от компании САЯНЫ. Есть программа MTDevicesSuite. [url=https://www.fl.ru/a.php?href=http%3A%2F%2Frghost.ru%2F7mk2QPqjk][u]rghost.ru/7mk2QPqjk[/u][/url] Работает с СУБД Firebird. И оба эти прибора я подключил к заявленной программе. А еще у меня есть измеритель тепловой энергии ИНДИВИД ...
Написать программу которая умеет отправлять массовые SMS рассылки через GSM Модемы к примеру: есть 7-8 GSM модемов нужно что бы софт мог отправлять SMS через Web интерфейс, личный кабинет (разные пользователи со своим балансом) Что бы программа умела ...
Есть программа исходные коды которой «потеряны», вместе с программистом который ее писал. Программа это оболочка для данных, данные представляют собой фразу и несколько числовых характеристик к фразе. Необходимо написать скрипт для вытаскивания ...
Требуется написать бота, который бы смог сделать запрос на GitHab Api и сделать поиск по репозиториям. Бот для телеграм, возможно facebook. Сервер Java spring boot уже есть, нужна помощь в том, где лучше его разместить. (Дешевле, быстрее). Сервер ...
Создать програму автодозвона, автодозвонщик