poj 2420 A Star not a Tree?
题意:给出平面上N(<=100)个点,你需要找到一个这样的点,使得这个点到N个点的距离之和尽可能小。输出这个最小的距离和(四舍五入到最近的整数)思路:三分求 三分算法解决凸形或者凹形函数的极值;
二分解决具有单调性的函数的极值;
如下图 mid = (l+r) / 2;
midmid = (r+mid) / 2;
求极大值
if(cal(mid)>cal(midmid)) r= midmid
原创
2015-07-25 09:28:27 ·
1028 阅读 ·
0 评论