Publish your project for free and start receiving offers from freelance contractors in serveral minutes after publication!
150 $

Найбольший пустой прямоугольник1

project complete
C#


На заданном множестве точек построить прямоугольник наибольшей площади таким образом, что бы внутренняя область этого прямоугольника не содержала точек заданного множества. 


Нужно реализовать алгоритм и графическое исполнение. 

Алгоритм включает в себя построение выпуклой оболочки и поиск прямоугольника при помощи диаграммы вороного. 

Сложность алгоритма О(NlogN) ( без построения оболочки).  

Можно сделать и без диаграммы вороного, главное что бы сложность была не выше заданного уровня. 

Client's feedback about the contractor Алексее Г.

Quality
Professionalism
Price
Availability
Terms

Робота выполнена хорошо,
Дал хорошее сопровождение к программе,
Регулярно был на связи
Рекомендую вам)

Viktor B. Viktor Belousov


Make a proposal!

The client doesn't want to make prepayment? Offer him to make a payment via Safe to avoid possible fraud.

  1. 3 days500 ₴
    Дмитрий Мотрук
     256   2   0

    Добрый день, могу сделать visual c#. Необходимо уточнить некоторые детали. Пишите в ЛС.

    Ukraine Dnepr | 17 December 2015 |
  2. 3 days300 $
    Вадим Литвин
     841   23   3

    Здравсивуйие. давайте обсудим подробности.

    Ukraine Kyiv | 17 December 2015 |
  3. 5 days150 $
    Влад Асп
     257   1   0

    Есть опыт выполнения геометрических задач, в том числе с их визуализацией. Готов обсудить задание.

    Ukraine Dnepr | 18 December 2015 |
  4. 2 days150 $Winning proposal
    Алексей Голубков
     671  verified   15   1

    Готов взяться.

    Ukraine Herson | 18 December 2015 |

Client
Project published
17 December 2015
233 views
Contractor location
Ukraine Ukraine
Payment methods
Share