最大覆盖点数最大覆盖点数在平面内有n个点P1,P2,…,Pn,求一个半径固定为r的圆,使该圆覆盖的点数尽可能地多,给出该圆的圆心和被覆盖的点数.若已求出被覆盖的点为,在所有能够覆盖这些点

Question

最大覆盖点数
最大覆盖点数
在平面内有n个点P1,P2,…,Pn,求一个半径固定为r的圆,使该圆覆盖的点数尽可能地多,给出该圆的圆心和被覆盖的点数.
若已求出被覆盖的点为 ,在所有能够覆盖这些点的圆中(半径仍然为r),求使得这些点距离圆心最近的那一个圆.
用你的方法对下面的数据给出具体的结果：
取r = 0.1,n = 30,各点的位置为
x = 0.2904 0.6171 0.2653 0.8244 0.9827 0.7302 0.3439 0.5841 0.1078 0.9063 0.8797 0.8178 0.2607 0.5944 0.0225 0.4253 0.3127 0.1615 0.1788 0.4229 0.0942 0.5985 0.4709 0.6959 0.6999 0.6385 0.0336 0.0688 0.3196 0.5309
y = 0.6544 0.4076 0.8200 0.7184 0.9686 0.5313 0.3251 0.1056 0.6110 0.7788 0.4235 0.0908 0.2665 0.1537 0.2810 0.4401 0.5271 0.4574 0.8754 0.5181 0.9436 0.6377 0.9577 0.2407 0.6761 0.2891 0.6718 0.6951 0.0680 0.2548
做好发到我邮箱

Answer 1

ok!