アルゴリズム最大距離でポイントを正方形に配置します
https://stackoverflow.com/questions/2723626
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian質問
私はこれにこだわっています：正方形を持っています。この正方形にnポイントを入れて、最小距離（平均距離は必要ありません）が可能な限り最高になります。
私は、それらのカウントを与えられたすべてのポイントの座標を生成できるアルゴリズムを探しています。
n = 4; 5; 6の例の例：
多くの組み合わせを試してから、適切なアイデアと同様のアイデアを把握するなど、コンピューティングパワーベースのものに言及しないでください。
解決
これは 正方形の円 梱包の問題。
問題D1インチとして説明されています ジオメトリにおける未解決の問題, 、Hallard T. Croft、Kenneth J. Falconer、およびRichard K. Guy、108ページ。
109ページと110には、参照のリストが含まれています。
他のヒント
あなたはすることができます nボディシミュレーション おそらく1/r^2の力でポイントが互いに撃退する場所。ポイントの動きは明らかに広場によって制約されます。すべてのポイントから、ほぼ正方形の中央にあります。
Mikulas、私は、可能性のある光、または現在最もよく知られているソリューションの画像例でいっぱいのページを見つけました。それは私のものではないので、あなた自身の責任でそれを使用してください。
見る
ソース：
所属していません StackOverflow
