小月爱写代码

摘要： 1. 问题 在n个元素的集合中寻找第K小的元素的问题 2. 解析 3. 设计 输入：n个数的数组S，正整数k 输出：S中的第k小元素 将S划分为5个一组，共⌈n/5⌉个组 每组找一个中位数，把这些中位数放到集合M中 m*<-Select(M, ⌈|M|/2⌉) 把A和D中的每一个元素与m*比较，小的 阅读全文

摘要： 1. 问题 已知一平面上共有n个点，求距离最近的两个点间的距离。 2. 解析 分解： 已知集合S中有n个点，分治法的思想就是将S进行拆分。对所有的点按照x坐标（或者y）从小到大排序。根据下标进行分割，使得点集分为两个集合。算法每次选择一条垂线L，将S拆分左右两部分为SL和SR。依次找出这两部分中的最 阅读全文