closest-points

0зной

1ответ

Ближайшая пара точек с использованием алгоритма развертки линии в Java

Прежде всего; Я делаю это как задание для школы, и именно поэтому я использую алгоритм линии развертки. Я основываю это на псевдокоде, данное моим учителем. Я выполнил собственную реализацию с использ

java algorithm closest-points 2015-01-09

---

-2зной

1ответ

Реализация ближайших точек алгоритм деления и покорения в C++

Я пытаюсь реализовать алгоритм разделения и преодоления ближайших точек. По мере того, как он становится, но моя голова вот-вот взорвется, потому что мой код (случайно) дает неверные ответы. Я написал

c++ c++11 closest-points 2015-04-20

---

0зной

1ответ

Использование ближайшей и самой дальней пары точек

Не могли бы вы представить себе какие-либо применения ближайшей пары точек и самой дальней пары точек в любом измерении и любой метрике? Вот мои идеи. Ближайшим пара точек: тестирование - у нас есть м

nearest-neighbor closest-points 2014-11-26

---

7зной

4ответ

Closest Pair Implemetation Python

Я пытаюсь реализовать самую близкую проблему пары в Python, используя divide и conquer, все работает нормально, за исключением того, что в некоторых случаях ввода есть неправильный ответ. Мой код выгл

python algorithm closest-points 2015-01-30

---

3зной

1ответ

Доминирующий набор точек в O (n)

Итак, если указаны две точки A (x1, y1) и B (x2, y2), а если x1 < = x2 и y1 < = y2, то мы говорим, что B доминирует А. Теперь, учитывая множество пунктов, я хочу узнать все недооцененные точки. Тривиа

algorithm big-o time-complexity divide-and-conquer closest-points 2013-09-27

---