問題タブ [closest-points]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

99 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
2 に答える
305 参照

algorithm - 平面内の最も近いペアの倍数の決定

以下に概説するスイープ アルゴリズムを使用して平面内の頂点の最も近いペアを決定する場合、追加の実行なしで複数のペアを決定することは可能ですか?

  1. ポイントを x 座標に従って並べ替えます。
  2. 垂直線 x=xmid によって、点のセットを 2 つの等しいサイズのサブセットに分割します。左サブセットと右サブセットで問題を再帰的に解きます。これにより、左側と右側の最小距離 dLmin と dRmin がそれぞれ得られます。
  3. 1 つのポイントが分割垂直線の左側にあり、もう 1 つのポイントが右側にあるポイントのペアのセットの中から最小距離 dLRmin を見つけます。
  4. 最終的な答えは、dLmin、dRmin、および dLRmin の最小値です。
0 投票する
2 に答える
66 参照

java - 2D リストを繰り返し処理し、要素を Hashtable に入れる

ポイント座標のリストがあり、2D リストを反復処理してから、ハッシュ関数の要素を処理してハッシュテーブルのキーを生成したいと考えています。List> ポイントを反復処理するのに少し苦労しています。座標 (x,y) を値としてハッシュテーブル (キー、値) に渡す方法も?


12345678910