Skip to content
This repository has been archived by the owner on Jan 25, 2024. It is now read-only.

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
tsjabie-o authored Jul 9, 2020
1 parent def47e0 commit 468da07
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,10 +14,10 @@ vorm van een x- en een y-coordinaat. Dit zijn niet-negatieve gehele getallen ≤
gescheiden door een spatie. Als output geef je het kwadraat van de minimale afstand tussen
twee posities in de verzameling van n posities."

Om dit snel genoeg op te lossen wordt **recursie** gebruikt. Eerst worden de vliegtuigen gesorteerd op x coordinaat. Vervolgens wordt (recursief) bekeken of de vliegtuigen met de kleinste afstand in de linker- of rechterhelft van de middelste x coordinaat zitten. De base case voor deze recursie is als er maar 1 vliegtuig is, dan wordt de afstand als MAXINT ingesteld. Vervolgens wordt bekeken of de kortse afstand misschien over de middengrens gaat. Dit kan en moet in **O(1)** tijd, een uitleg van hoe dit precies kan is te vinden door Closest-Points problem te googlen.
Om dit snel genoeg op te lossen wordt ***recursie*** gebruikt. Eerst worden de vliegtuigen gesorteerd op x coordinaat. Vervolgens wordt (recursief) bekeken of de vliegtuigen met de kleinste afstand in de linker- of rechterhelft van de middelste x coordinaat zitten. De base case voor deze recursie is als er maar 1 vliegtuig is, dan wordt de afstand als MAXINT ingesteld. Vervolgens wordt bekeken of de kortse afstand misschien over de middengrens gaat. Dit kan en moet in **O(1)** tijd, een uitleg van hoe dit precies kan is te vinden door Closest-Points problem te googlen.

Hiervoor heb ik een simpele Point class gemaakt, met een x- en y-coordinaat als properties.
Ook heb ik de **IComparer interface** gebruikt om Point-objecten op x- of y-coordinaat te kunnen vergelijken.
Ook heb ik de ***IComparer interface*** gebruikt om Point-objecten op x- of y-coordinaat te kunnen vergelijken.

---------------
Dit is in feite het **Closest Points probleem**
Dit is in feite het ***Closest Points probleem***

0 comments on commit 468da07

Please sign in to comment.