某一直线沿街有100户:A1,A2,...A100,某餐饮想为100用户提供早餐,决定在路旁建快

餐店P,点P选在什么线段上才能使這100户居民到P的距离总和最小?... 餐店P,点P选在什么线段上才能使这100户居民到P的距离总和最小?

这题还挺有意思的先说结论:点P设置在A50与A51之間的任意位置时(含A50与A51两点),距离总和最小

由于公式打字困难,具体细节还请自行推导此处只提供思路。

(3)从上面的式子可以看絀对于任意的Am<=P<=Am+1,当m>50时P取Am距离最小;当m<50时,P取Am+1距离最小;当m=50时P取什么值都一样;

(4)所以现在对于任意的Am<=P<=Am+1,都有一个距离最小值我們相当于只需要考虑m取0~100的每一个数字时这101个最小值中哪个最小值最小;

(6)同理,可以证明当m<50时m越大,能取到的最小值越小所以m=49是m<50时嘚最优解,此时P=A50;

(7)又由(3)可知P在A50~A51之间取什么值都不影响总距离,所以P设置在A50与A51之间的任意位置时(含A50与A51两点)距离总和最小。證毕撒花

你对这个回答的评价是?

}
餐店P,点P选在什么线段上才能使這100户居民到P的距离总和最小?... 餐店P,点P选在什么线段上才能使这100户居民到P的距离总和最小?

这题还挺有意思的先说结论:点P设置在A50与A51之間的任意位置时(含A50与A51两点),距离总和最小

由于公式打字困难,具体细节还请自行推导此处只提供思路。

(3)从上面的式子可以看絀对于任意的Am<=P<=Am+1,当m>50时P取Am距离最小;当m<50时,P取Am+1距离最小;当m=50时P取什么值都一样;

(4)所以现在对于任意的Am<=P<=Am+1,都有一个距离最小值我們相当于只需要考虑m取0~100的每一个数字时这101个最小值中哪个最小值最小;

(6)同理,可以证明当m<50时m越大,能取到的最小值越小所以m=49是m<50时嘚最优解,此时P=A50;

(7)又由(3)可知P在A50~A51之间取什么值都不影响总距离,所以P设置在A50与A51之间的任意位置时(含A50与A51两点)距离总和最小。證毕撒花

你对这个回答的评价是?

}

我要回帖

更多关于 A1和A2 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信