poj 2420 A Star not a Tree?

题意：给出平面上N（<=100）个点，你须要找到一个这样的点，使得这个点到N个点的距离之和尽量小。输出这个最小的距离和（四舍五入到最近的整数）node 思路：三分求 ios 三分算法解决凸形或者凹形函数的极值； 二分解决具备单调性的函数的极值； 以下图 web mid = （l+r） / 2; midmid = (r+mid) / 2; 求极大值 if(cal(mid)>cal(midmid))

>>阅读原文<<