看板 Prob_Solve 關於我們 聯絡資訊
有一個數學難題一直找不到解法, 想請教一下大家 : 假設有一個圓, 半徑是R(known), X^2+Y^2 = R^2, 這個圓被垂直和平行的線等分成很多小的fields, 每一個fields有自己的中心點, (xi,yi), i = integer. 要如何從中挑選出 N fields, 使得任一個field 與其他 N-1 fields 的distance sum 都達到最大? (意即挑選的fields要很diverse的分佈在整個圓上.) 希望各位大大不吝指導一下小弟, thanks -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.220.38
tropical72:fields 還有半徑嗎?distance sum 是指中心到中心嗎? 10/20 04:00
keigoo:field是長方形的沒有半徑, 距離是定義為每一個field中心 10/21 07:39
keigoo:與另一個field中心. 所以假設我有5個fields 10/21 07:39
keigoo:total distance = sigma(1-10) distance. 10/21 07:40