zoukankan      html  css  js  c++  java
  • Algs4-2.4.28选择过滤

    2.4.28选择过滤。编写一个TopM的用例,从标准输入读入坐标(x,y,z),从命令行得到值M,然后打印出距离原点的欧几里德距离最小的M个点。在N=10^8且M=10^4时,预计程序的运行时间。
    答:我理解成从命令行输入一个M,求N个坐标中离原点最近的M个坐标,一般情况下N>=M,此处具体求N=10^8个坐标中离原点最近的M=10^4个坐标。

    使用一个长度为M+1的大堆,堆中的每个元素为 坐标和这个坐标到原点的距离,元素离原点的距离作为比较值,新的元素加入大堆后再删除堆顶元素,这样堆中最多时有M个元素,这M个元素即为离原点最近的M个坐标。

  • 相关阅读:
    约瑟夫问题
    再谈Bellman-Ford
    Uva 11478 Halum操作
    Uva 11090 在环中
    Bellman-Ford
    Uva 10537 过路费
    Uva 10917
    LA 3713 宇航员分组
    2-SAT
    LA 3211 飞机调度
  • 原文地址:https://www.cnblogs.com/longjin2018/p/11737571.html
Copyright © 2011-2022 走看看