这题还挺有意思的先说结论:点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两点)距离总和最小。證毕撒花
你对这个回答的评价是?