SciFi (26.04.2013 12:44, просмотров: 72) ответил fk0 на Дано неупорядоченное множество точек в многомерном пространстве. Для простоты предположим, что на плоскости. Нужно найти точки близкие (на расстоянии меньше заданного) к данной. Как быть?ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้
-
- Ну вообще-то поиск ближайших для заданной точки — это только часть алгоритма. И её повторять для заданного набора точек нужно многократно, для каждой точки вообще. Для каждой точки нужно найти ближайшие к ней и выполнить вычисления. И так для fk0(953 знак., 26.04.2013 13:00)
- Двоичное объединение координат - полная ерунда : argus98(293 знак., 26.04.2013 15:53)
- Отчего же - "ерунда" ? Пaлыч(270 знак., 26.04.2013 16:28)
- Ну тогда разбить на кластеры. Типа грубая промежуточная сортировка. - SciFi(26.04.2013 13:05)
- Двоичное объединение координат - полная ерунда : argus98(293 знак., 26.04.2013 15:53)
- Ну вообще-то поиск ближайших для заданной точки — это только часть алгоритма. И её повторять для заданного набора точек нужно многократно, для каждой точки вообще. Для каждой точки нужно найти ближайшие к ней и выполнить вычисления. И так для fk0(953 знак., 26.04.2013 13:00)