最近对问题
摘要：
1. 问题 在数组P中存储平面上的n>=2个点，并且按照这些点的x轴坐标升序排列，数组Q中存储与P相同的点，只是它按照这些点的y 轴坐标升序排序，得出最近点之间的欧几里得距离。 2. 解析 1)蛮力算法：当2≤n≤3时，问题就可以通过蛮力算法解决。 (2)分治算法：当n>3时，可以利用点集在x轴方向 阅读全文
posted @ 2021-04-12 15:32 项湫 阅读(146) 评论(0) 推荐(0) 编辑
2021年4月12日 #