先抛出两道问题，我完成后再继续完善。安。
一最近对问题
【问题】设P(1) = (x1, y1),P(2) = (x2, y2),...P(n) = (xn, yn)是平面上n个点构成的集合S，最近对问题就是找出集合S中距离最近的点对。严格的来讲，最近点对可能多余一对，简单起见，只找出其中的一对即可。
二假币问题
【问题1】在n枚外观相同的硬币中，有一枚是假币，并且已知假币较轻。可以通过一架天平来任意比较两组硬币，从而得知两组硬币的重量是否相等，或者哪一组重一些或者轻一些。假币问题（base coin problem）要求设计一个高效的算法来检测出这枚假币。
【问题2】基于问题一，如果不知道这枚假币与真币相比较是重还是轻，又如何设计算法。
【问题3】基于问题二，假设有120枚硬币，请问能不能只比较5次就检测出这枚假币。