1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

025改进分治算法的途径2：增加预处理.pdfVIP

  • 35
  • 0
  • 约4.25千字
  • 约 10页
  • 2020-04-28 发布于四川
  • 举报

025改进分治算法的途径2：增加预处理.pdf

    改进分治算法的途 径2：增加预处理 例子：平面点对问题 输入: 平面点集P 中有n 个点, n 1 输出: P 中的两个点，其距离最小 蛮力算法： 2 C(n,2)个点对,计算最小距离，O(n ) 分治策略: P 划为大小相等的P 和P L R 1. 分别计算PL 、

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >