2019 年 11月 1 日随笔档案 - 悠乐萧子

2019年11月1日

摘要：一、问题描述给定平面上的n个点，找其中的一对点，使得在n个点组成的所有点对中该点对间的距离最小。二、解题思路及所选算法策略的可行性分析思路：利用分治法来解决问题。递归子结构求最接近点对总体可分为几个步骤： 1、当问题规模小于20，直接求解最小点对 2、将n个点组成的集合S分成2个子集S1和阅读全文

posted @ 2019-11-01 16:09 悠乐萧子阅读(1623) 评论(0) 推荐(0) 编辑