ポイントの各苦痛の間の最小距離を計算します
-
29-09-2020 - |
質問
本からの各ポイント間の最小距離を計算するためのアルゴリズムを読み込もうとしています:アルゴリズム設計
線路内の点を考慮します。ポイントが並んでいるのはなぜそれらを並べ替える必要があるのですか?開始から始めて、開始ピントから右側のすべての点までの距離を計算できます。
体のある体は私に選別が必要な理由を導く?
解決
ポイントが $ [4,1,10,11] $ であるとします。出発点からの距離(、$ 4 $ 、または $ 1 $ を解釈するのかを解釈するかどうか)あなたに最も近いポイントペアを与えません。
この問題では、入力は数字を含む配列です。並び順にはありません。
所属していません cs.stackexchange