ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Четверг
28 ноября
О смысле всего сущего0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынокОбъявления
МикроконтроллерыPLD, FPGA, DSP AVRPICARM, RISC-VТехнологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты
407051 Топик полностью
Snaky (02.05.2013 15:46 - 15:48, просмотров: 103) ответил 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 придумали трусы
Ответить