
数学建模高手进--数学建模D题 最大覆盖点数
最大覆盖点数在平面内有n个点P1,P2,…,Pn,求一个半径固定为r的圆,使该圆覆盖的点数尽可能地多,给出该圆的圆心和被覆盖的点数。若已求出被覆盖的点为,在所有能够覆盖这...
最大覆盖点数
在平面内有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
做好发到我邮箱 <247659104@qq.com尽快哦!!!马上要交了~~~ 展开
在平面内有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
做好发到我邮箱 <247659104@qq.com尽快哦!!!马上要交了~~~ 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询