编程论坛
注册
登录
编程论坛
→
数据结构与算法
求一算法思路,一个向量到许多向量距离最近的那一个
yjk
发布于 2013-05-04 10:16, 485 次点击
设,L={l1,l2,l3,....lm};其中m很大有几千吧,li都是1*16的列向量,H={h1,h2,h3,....hn},hi也是1*16的列向量,其中n等于1万多,求L中的每个向量到H中这么多向量中欧氏距离最近的一个(例如l1离H 中最近的是哪个,l2离H中最近的是哪个),由于计算量大,用for循环的话,需要半个小时才能算出来,所以求高手指点,有什么好的算法,给我讲讲思路啊,谢谢了。
0 回复
1