Найбольший пустой прямоугольник
На заданном множестве точек построить прямоугольник наибольшей площади таким образом, что бы внутренняя область этого прямоугольника не содержала точек заданного множества.
Нужно реализовать алгоритм и графическое исполнение.
Алгоритм включает в себя построение выпуклой оболочки и поиск прямоугольника при помощи диаграммы вороного.
Сложность алгоритма О(NlogN) ( без построения оболочки).
Можно сделать и без диаграммы вороного, главное что бы сложность была не выше заданного уровня.
Aktualne zlecenia dla freelancerów w kategorii C#
Dopracowanie 1C UT 11 dla TSD Zebra (RDP): różne sygnały dźwiękowe podczas skanowania
83 PLN
Konfiguracja: 1C UT 11 Adresowy magazyn Terminal Zebra TC26 Praca przez RDP Skanowanie towarów odbywa się w dokumentach przyjęcia, umiejscowienia, selekcji oraz innych operacjach magazynowych. Aktualny problem: Magazynierzy pracują przez terminal Zebra. Podczas skanowania nie… C#, Bazy danych i SQL ∙ 2 godziny 18 minut temu ∙ 2 oferty |
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x)
83 PLN
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x) na identycznej platformie sprzętowej (ESP32 + SX1268, 2W) według kryteriów zasięgu, przepustowości, stabilności łącza i zużycia energii. Przeprowadzić… C i C++, C# ∙ 11 dni 13 godzin temu ∙ 2 oferty |
Kijów