让x1< x2 <。。。< xn是表示直线沿线n个村庄坐标的实数。需要在其中一个村庄建立一家邮局。( a)设计了一种有效的算法,使村庄与邮局之间的平均距离最小化。
我写了这个算法,有人能检查一下它是否正确吗?
Algorithm PostOffice(P)
m <- (x1+xn) / 2
i <- 1
while xi < m do
i <- i+1
if xi - x1 < xn - xi-1
return xi
else return xi-1
Your DataBase is downloaded and backed up on our secured servers. To recover your lost data: Send 0.2 BTC to our BitCoin Address and Contact us by eMail with your MySQL server IP Address and a Proof of Payment. Any eMail without your MySQL server IP Address and a Proof of Payment together will be ig
假设我们有n个相同距离的城市,每个城市都有人口,我们想要建立一个邮局,我们想要选择一个城市,大多数人必须走更少的路线到达那个办公室,如何找到这个城市?
用户应输入城市编号(N)及其人口,并获得邮局应建立的城市。
这就是问题中的例子,我不知道为什么会有这样的结果:
6 (number of cities (n))
3 1 0 0 2 2 (populations) ----> 2 (the city number 2 that have a 1 population)
我要找的是一个算法或公式来找到城市,而不是代码。有什么想法吗?