2016年11月30日
算法——蛮力法之最近对问题和凸包问题
摘要： 上次的博客写到一半宿舍停电了。。。。然而今天想起来补充完的时候发现博客园并没有自动保存哦，微笑。 最近对问题 首先来看最近对问题，最近对问题描述的就是在包含n个端的集合中找到距离最近的两个点，当然问题也可以定义在多维空间中，但是这里只是跟随书上的思路实现了二维情况下的最近对问题。假设所有讨论的点是以 阅读全文
posted @ 2016-11-30 00:18 姜姜csu 阅读(11441) 评论(0) 推荐(0) 编辑