试题详情
- 简答题在最接近点对问题中，用一条垂直线L：x=m将平面点集分为大致相等的两个子集S1和S2。设P1和P2分别表示直线L的左边和右边的宽为d的两个垂直长条区域，d1和d2分别是S1和S2中最小距离，且设d=min{d1，d2}。对于P1中任意一个点p，可能和在P2中点q构成全平面点集的最接近点对的候选点对，请证明：P2中最多有6对这样的候选点对。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，28是完数，其因子有（
- 设T（n）=n，根据T（n）=O（f（n
- 实现棋盘覆盖算法利用的算法是（）。
- 在众多的开发语言中，不是面向过程的是（）
- 递归的好处描述不正确的是（）。
- 哪种排序可能发生：在最后一趟排序开始之前
- 数据结构与算法里，递归就是在过程或函数里
- 直接插入排序的稳定性和时间复杂度分别是（
- 数据结构与算法里，快速排序在（）情况下，
- 简单选择排序每趟排序最多只有一次记录交换
- 汉诺塔问题的求解方式，是用分治算法，一步
- 数据结构与算法里，荷兰国旗算法的基本写法
- 以下代码输出一个图形。（）
- 贪心算法与动态规划算法的主要区别是（）。
- 经典算法之穷举法的优点（）
- 数据结构中，O（n）是以下哪种算法的复杂
- 直接插入排序是不稳定排序而且时间复杂度是
- 数据结构与算法里，for循环嵌套for循
- 数据结构中，动态查找的常用方法是二叉排序
- 关于二叉排序树描述有误的是（）。