Найбольший пустой прямоугольник
На заданном множестве точек построить прямоугольник наибольшей площади таким образом, что бы внутренняя область этого прямоугольника не содержала точек заданного множества.
Нужно реализовать алгоритм и графическое исполнение.
Алгоритм включает в себя построение выпуклой оболочки и поиск прямоугольника при помощи диаграммы вороного.
Сложность алгоритма О(NlogN) ( без построения оболочки).
Можно сделать и без диаграммы вороного, главное что бы сложность была не выше заданного уровня.
Актуальные фриланс-проекты в категории C#
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x)
1000 UAH
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x) на идентичной аппаратной платформе (ESP32 + SX1268, 2W) по критериям дальности, пропускной способности, стабильности линка и энергопотребления. Провести тесты с замерами с учетом… C и C++, C# ∙ 10 дней 3 часа назад ∙ 2 ставки |
Создание плагина для интеграции с POS-системой Syrve, C#
Разработать плагин для POS-системы Syrve (on-premise), который устанавливается на сервер заведения. Плагин должен: (1) передавать на наш сервер данные в режиме реального времени — заказы, статусы столов, платежи, чеки; (2) принимать команды от Reservble — подтверждения… C#, Веб-программирование ∙ 12 дней 23 часа назад ∙ 15 ставок |
Киев