摘要：1. 问题 设L是n个元素的集合，从L中选取第k小的元素，其中1<=k<=n。 这里第k小的元素是指，当L按从小到大排好序之后，排在第k个位置的元素。 利用特定分治策略选出第k小的元素。 2. 解析 3. 设计 Select(S,k) 输入：n个数的数组S，正整数k 输出：S中的第k小元素 将S划分 阅读全文

摘要：1. 问题 最近对问题要求在包含有n个点的集合S中，找出距离最近的两个点。设 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)是平面的n个 点。 严格地将，最近点对可能不止一对，本文只输出一对。 2. 解析 暴力法： 直接使用欧几里得求距离：，通过遍历 所有点集，计算出每一个点对的距 阅读全文