ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Четверг
28 ноября
405419 Топик полностью
vmp (26.04.2013 14:22, просмотров: 67) ответил fk0 на Дано неупорядоченное множество точек в многомерном пространстве. Для простоты предположим, что на плоскости. Нужно найти точки близкие (на расстоянии меньше заданного) к данной. Как быть?
Насколько точно нужно мерять расстояние? Может быть допустимо перейти из декартовой в манхеттенскую метрику, чтобы уйти от квадратов и корней, заменив их модулями?