对一组点到另一组点距离进行对应近邻排序的算法优化

发布于 2022-09-06 04:52:00 字数 452 浏览 14 评论 0

如果有一组已经给定点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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文