Berechnen des Mindestabstands zwischen jedem Schmerz von Punkten

cs.stackexchange https://cs.stackexchange.com/questions/120957

  •  29-09-2020
  •  | 
  •  

Frage

Ich versuche, einen Algorithmus zu lesen, um Mindestabstand zwischen den einzelnen Punkten aus dem Buch zu berechnen: Algorithmus-Design

Algorithmus-Design

Beschreibung des Algorithmus

es berücksichtigt die Punkte in einer Zeile.Wenn die Punkte in einer Linie sind, warum müssen wir sie sortieren?Wir können von Anfang an beginnen und die Entfernungen vom Start von Pint an alle Punkte auf der rechten Seite berechnen.

einiger Körper Bitte führen Sie mich, warum wir Sortieren brauchen?

War es hilfreich?

Lösung

Angenommen, die Punkte sind $ [4,1,10,11] $ .Die Entfernung vom Startpunkt (egal ob Sie das als $ 4 $ oder $ 1 $ ) zueinander angibt Ihnen nicht das nächste Paar von Punkten.

In diesem Problem ist der Eingang ein Array, das Zahlen enthält, nicht in sortierter Reihenfolge.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit cs.stackexchange
scroll top