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))

>>阅读原文<<