無論是哪乙個，都可以用公式來求，而不是暴力求，見
poj 1160： post office
1，x軸上找乙個點，使得它到已知的點的距離和最小-------下標為中值的點x=a[(1+n)/2]
2，x軸上找乙個點，使得它到已經的點的距離的平方和最小-------重心x=（a1+a2+...an）/n
3，平面上找一點，使得它到二維平面上的所有已知點的距離和最小------重心x=(σx)/n,y=(σy)/n
4，切比雪夫距離&&曼哈頓距離的相互轉化，初步見
常用工具：
梯度下降演算法
對3求偏導數：
設n個定點為（x1,y1）(x2,y2),...,(xn,yn)
設待求點為（x0,y0）,則
距離平方和=（x0-x1）^2+(x0-x2)^2+,...,+(x0-xn)^2+(y0-y1)^2+(y0-y2)^2+,...,+(y0-yn)^2 =f（x0,y0）
求最小,則求偏導數.f'x(x0,y0)=2(nx0-x1-x2-,...,-xn)=0
則,x0=(x1+x2+,...,+xn)/n;
同理,y0=(y1+y2+,...,+yn)/n;
該點為 ((x1+x2+,...,+xn)/n,(y1+y2+,...,+yn)/n）
（大渣只知道這麼多辣，日後再補。）
編輯距離問題
問題描述 設a和b是2個字串。要用最少的字元操作將字元a轉化為字元b。字元操作包括 1 刪除乙個人字元。2 插入乙個字元。3 將乙個字元改為另乙個字元。將字串a變換為字串b所用的最少字元運算元稱為字串a到b 的編輯距離，記為d a，b 設計乙個演算法，對給定的任意兩個字串a和b計算出他們的編輯距離d...
素數距離問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸...
素數距離問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸...