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