2019年10月3日
计算几何--最小圆覆盖与最小球覆盖
摘要： 参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法：（1）加第1个点P1。C1的圆心就是P1，半径为0。 （2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一 阅读全文
posted @ 2019-10-03 23:56 DemonSlayer 阅读(3137) 评论(0) 推荐(1)