Graham Scan: Background & Python Code

Veröffentlicht am: 29 November 2017
auf dem Kanal: Brian Faure

21,333

394

Code below… In this video we’ll learn about the Graham Scan, an algorithm developed in the 70s, used to construct ‘Convex Hulls’. Before we delve into the details of the algorithm, we’ll first learn a bit ‘Convex Hulls’ themselves, and some ways of testing to see if a set of points constitutes a ‘Convex Hull’. Towards the middle of the lesson, we’ll switch over to our coding editor and actually implement the algorithm in Python (2.7).

►Code for this lesson: https://github.com/bfaure/Python_Algo...

****

► Python Data Structures:    • Python Data Structures

► GUI development in Python (WIP):    • Python GUI Video Tutorials

References:

[1] https://en.wikipedia.org/wiki/Convex_...
[2] https://en.wikipedia.org/wiki/Convex_...
[3]    • Video
[4] http://www.geeksforgeeks.org/convex-h...
[5] https://en.wikipedia.org/wiki/Graham_...

End song is “Out of the Skies Under the Earth” by Chris Zabriskie

Auf dieser Seite können Sie das Online-Video Graham Scan: Background & Python Code mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Brian Faure 29 November 2017 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 21,333 Mal angesehen und es wurde von 394 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!