作者keigoo (C'est la vie)
看板Prob_Solve
標題[問題] 想請教一道數學難題
時間Fri Oct 16 19:50:24 2009
有一個數學難題一直找不到解法,
想請教一下大家 :
假設有一個圓, 半徑是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
1F：→ tropical72:fields 還有半徑嗎？distance sum 是指中心到中心嗎？ 10/20 04:00
2F：→ keigoo:field是長方形的沒有半徑, 距離是定義為每一個field中心 10/21 07:39
3F：→ keigoo:與另一個field中心. 所以假設我有5個fields 10/21 07:39
4F：→ keigoo:total distance = sigma(1-10) distance. 10/21 07:40