会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
闻缺陷则喜何志丹
电子书《闻缺陷则喜》可到Q群下载:VC 2508429 C/C++ 9993488
博客园
首页
新随笔
新文章
联系
管理
订阅
2018年12月31日
最短点对
摘要: 难点:如何测试。我的解决方式是:a,三种解法,看结果是否一致。b,小数据(100个点),人工排查。第一种方法,暴力法适合小数据。第二种方法:我的改进型。第三种方法:经典方法(分治法)。实验证明1000万数据时,我的算法有优势。暴力算法,O(n2)。我的改进型要点:先对所有数据按Y排序。只比较y距离小
阅读全文
posted @ 2018-12-31 15:51 闻缺陷则喜何志丹
阅读(246)
评论(0)
推荐(0)
编辑
公告