对一组点到另一组点距离进行对应近邻排序的算法优化
如果有一组已经给定点x1,x2,...xn,另外有一组点p1,p2,...pn,需要按照他们对应的近邻排序对p1,p2,…pn排序,即排序后begin{equation}|p_ix_i|=min |p_ix_j|end{equation},距离就是平面欧式距离
我现在写的是
for(int i=0; i<matsz; ++i){
std::swap(res[i],*std::min_element(res.begin()+i,res.end(),
[&i](std::complex<double> &a, std::complex<double> &b)
{return norm(a-pre[i]) < norm(b-pre[i]);}));
}
是否还有更优化的算法?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论