首页 > 题库 > 职业考证 > 软考 > 软件设计师 > 单选题

  【考生回忆版】在二维平面最近点对问题中,分治法的步骤不包括以下()。

问题1选项
A.计算所有点对的欧氏距离
B.递归求解左右两半中点集的最近点对问题
C.按x坐标排序并将点集划分为左右两半
D.合并时仅需检查距离中线8范围内的点
参考答案: 查看答案 查看解析 下载APP畅快刷题

相关知识点试题

相关试卷