求教算法程序

allyes

设计算法解决以下问题:

设有n个m维向量V, 给定向量X(X E V), 求在V中找到向量Y,使X与Y的欧氏距离最短, 欧氏距离的计算公式为:
   d(X,Y)=sqrt((x1-y1)^2+(x2-y2)^2+.....(xm-ym)^2)

注: n>>1000万,m在100~1000之间

zhou_iap

就用最简单的穷举法吧，用fortran或者matlab不难写

allyes

兄弟，不要这么告诉我啊，穷举法我也知道，问题是现在要求好的算法。普通的算法大家都会

zhou_iap

你说的算法是指计算出所有欧式距离之后进行排序寻找最小值的方式吗？这个比较容易

如果你说的用EOF空间投影做降维简化，那可就深了去了。