《算法分析与设计》之Closest Pair of Points Problem(最近点对问题)
今天的算法课上主要讲了最近点对的问题,在老师的讲解下对这个问题有了一个基础的认识和了解,这里就先对这个问题做一个简单的总结吧。最近点对问题介绍:最近点对问题说来其实很简单,主要就是在二维平面内的n个点中,找出(欧式)距离最近的两个点来。问题解决思路:解决这个问题最直接的方法就是“蛮力法”(Brute Force)了,其实现过程即为:计算出二维平面内所有点
原创
2015-04-01 23:34:48 ·
8850 阅读 ·
3 评论