質問

本からの各ポイント間の最小距離を計算するためのアルゴリズムを読み込もうとしています:アルゴリズム設計

アルゴリズムデザイン

アルゴリズムの説明

線路内の点を考慮します。ポイントが並んでいるのはなぜそれらを並べ替える必要があるのですか?開始から始めて、開始ピントから右側のすべての点までの距離を計算できます。

体のある体は私に選別が必要な理由を導く?

役に立ちましたか?

解決

ポイントが $ [4,1,10,11] $ であるとします。出発点からの距離(、$ 4 $ 、または $ 1 $ を解釈するのかを解釈するかどうか)あなたに最も近いポイントペアを与えません。

この問題では、入力は数字を含む配列です。並び順にはありません。

ライセンス: CC-BY-SA帰属
所属していません cs.stackexchange
scroll top