[此贴子已经被作者于2007-8-25 11:53:07编辑过]

以下是引用coachard在2007-8-25 12:14:32的发言：
不大记得出处了，这题好像是软件设计师最后一题，用的是贪心算法。。。

记错了别怪我

给点建议或提出猜想嘛。

[此贴子已经被作者于2007-8-25 16:29:42编辑过]

数据处理？
怎样？

虽然不是一个好的算法,但遍历一定是可以的。
给定v个村庄的x轴位置，p个邮局按一定的顺序遍历，
对于其中每种情况村庄到邮局的最短距离都可以确切地表示，
比较各个距离求出最短并打印．能行吗？

一般还是要建在中间最短吧。这好像数学的寻找零界点（不只是这个名字不）。