closest-points

0зной

2ответ

Ближайшая пара точек (CLRS pg 1043): время выполнения разбиения отсортированного массива на два отсортированных массива

При поиске ближайшей пары точек в O (nlgn) время псевдокод для разделения отсортированного списка на два отсортированных списка (CLRS 3rd ed pg 1043), как говорят, выполняется в O (n) времени. Однако,

arrays algorithm sorting closest-points 2016-12-26

---

0зной

1ответ

Алгоритм Sweepline

Я пытаюсь решить проблему CLOPPAIR на spoj, в которой я должен найти минимальное эвклидовое расстояние между двумя точками и напечатать индексы этих двух точек. Я попытался сделать это с помощью sweep

algorithm computational-geometry closest-points 2017-01-19

---

-3зной

2ответ

Как найти 3 ближайших координаты из точки в массиве Java

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

java arrays coordinates closest-points 2016-10-19

---

1зной

1ответ

Как найти (x, y) координаты точки q на замкнутой 2D-кривой Безье, ближайшей к координатам (x, y) некоторой произвольной точки p?

У меня есть набор 2D Декартовы точки [b], которые идут по часовой стрелке с самого начала и образуют закрытую форму. Каждый из них имеет свои собственные спутниковые 2D-декартовы точки q0 и q1, которы

algorithm bezier closest-points 2016-07-21

---

1зной

3ответ

Самый близкий парный алгоритм из (n log^2 n) в (n log n) time

Я пытаюсь понять, как перейти от n log^2 n к n log n времени для парного парного алгоритма. Я получаю ниже часть (от http://www.cs.mcgill.ca/~cs251/ClosestPair/ClosestPairDQ.html) Divide множество на

algorithm sorting recursion closest-points 2016-12-30

---

2зной

2ответ

Найти ближайший «истинный» элемент в 2D булевой матрице?

У меня есть 2D-матрица с булевыми значениями, которая обновляется очень часто. Я хочу выбрать 2D-индекс {x, y} в пределах матрицы и найти ближайший элемент, который является «истинным» в таблице, без

algorithm matrix language-agnostic boolean closest-points 2016-11-17

---

0зной

4ответ

Ближайшая пара точек грубой силы; Почему O (n^2)?

Я чувствую себя глупо задавать этот вопрос, но ... Для «ближайшей пары точек» задач (см this, если не знакомы с ним), почему это наихудшее временем работы алгоритма перебора O (N^2)? Если n = 4, то в

algorithm performance closest-points 2017-01-17

---

2зной

1ответ

Как присоединиться к двум фреймам данных в пандах с использованием координат

У меня есть два блока данных координат archivo1 и archivo2, мне нужна самая близкая точка (id) второго кадра данных в первом. До сих пор мой код не является: import pandas as pd import numpy as np

pandas join optimization coordinates closest-points 2016-08-26

---