ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Пятница
12 июля
407051 Топик полностью
Snaky (02.05.2013 15:46 - 15:48, просмотров: 93) ответил fk0 на Дано неупорядоченное множество точек в многомерном пространстве. Для простоты предположим, что на плоскости. Нужно найти точки близкие (на расстоянии меньше заданного) к данной. Как быть?
если начать с теории, то есть такой раздел математики - Вычислительная геометрия. там поиск ближайшего соседа - одна из типовых (основных) задач. http://en.wikipedi …earest_neighbor_search http://en.wikipedia.org/wiki/K-d_tree http://en.wikipedi …iki/Proximity_problems http://stackoverflow.com/a/13578375
DRC придумали трусы