作者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