Graham Scan: Background & Python Code
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
In questa pagina del sito puoi guardare il video online Graham Scan: Background & Python Code della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Brian Faure 29 novembre 2017, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 21,333 volte e gli è piaciuto 394 spettatori. Buona visione!
