#17716: p-Median Problem


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.42.175]
最後登入時間 :
2024-11-18 13:03:08
e165. 誰是小隊長 | From: [61.231.67.191] | 發表日期 : 2019-05-10 09:42

附上演算筆記的教學文 (http://www.csie.ntnu.edu.tw/~u91029/LocationAllocationProblem.html#2)

計算各種區域,其聯絡距離的總和,文中是用for迴圈累加但可以用前綴和加速(0.4s => 26ms)

 
ZeroJudge Forum