Найбольший пустой прямоугольник1
6737 UAHНа заданном множестве точек построить прямоугольник наибольшей площади таким образом, что бы внутренняя область этого прямоугольника не содержала точек заданного множества.
Нужно реализовать алгоритм и графическое исполнение.
Алгоритм включает в себя построение выпуклой оболочки и поиск прямоугольника при помощи диаграммы вороного.
Сложность алгоритма О(NlogN) ( без построения оболочки).
Можно сделать и без диаграммы вороного, главное что бы сложность была не выше заданного уровня.
Отзыв заказчика о сотрудничестве с Алексеем Голубковым
Найбольший пустой прямоугольник1Робота выполнена хорошо,
Дал хорошее сопровождение к программе,
Регулярно был на связи
Рекомендую вам)
-
Победившая ставка2 дня6737 UAH
362 15 1 1 Победившая ставка2 дня6737 UAHГотов взяться.
-
5 дней6737 UAH
146 1 0 5 дней6737 UAHЕсть опыт выполнения геометрических задач, в том числе с их визуализацией. Готов обсудить задание.
-
3 дня13 474 UAH
413 24 3 3 дня13 474 UAHЗдравсивуйие. давайте обсудим подробности.
-
3 дня500 UAH
161 2 0 3 дня500 UAHДобрый день, могу сделать visual c#. Необходимо уточнить некоторые детали. Пишите в ЛС.
Актуальные фриланс-проекты в категории C#
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x)
1000 UAH
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x) на идентичной аппаратной платформе (ESP32 + SX1268, 2W) по критериям дальности, пропускной способности, стабильности линка и энергопотребления. Провести тесты с замерами с учетом… C и C++, C# ∙ 10 дней 21 час назад ∙ 2 ставки |
Создание плагина для интеграции с POS-системой Syrve, C#
Разработать плагин для POS-системы Syrve (on-premise), который устанавливается на сервер заведения. Плагин должен: (1) передавать на наш сервер данные в режиме реального времени — заказы, статусы столов, платежи, чеки; (2) принимать команды от Reservble — подтверждения… C#, Веб-программирование ∙ 13 дней 18 часов назад ∙ 15 ставок |
Киев