What do you think is the most beautiful algorithm?
6 comments
Algorithm or equation? Either way, I'd suggest the Navier-Stokes system of equations, and associated numeric solutions.
Have a look at Chung's 'Computational Fluid Dynamics' (2010) via Google books:
http://books.google.com/books?id=Cq6tqmMVJREC&lpg=PP1...
Have a look at Chung's 'Computational Fluid Dynamics' (2010) via Google books:
http://books.google.com/books?id=Cq6tqmMVJREC&lpg=PP1...
by beatiful, I meant an algorithm that it is simple, easy to understand and still has an intelligent solution. I'm not sure that algorithm in computiational fluid dynamics feat...
Those terms, simple and easy, should be taken as relative to the system being described.
I would argue that CFD models are surprisingly simple relative to the task of understanding multi-phase, particle-laden, turbulent fluids.
I would argue that CFD models are surprisingly simple relative to the task of understanding multi-phase, particle-laden, turbulent fluids.
Read only if you're up for a good laugh: ahem... Bubble Sort!! ;-)
Not sure about most beautiful, but Union-Find definitely is very clever, clean, and useful.
I really like AVL trees (or balanced trees) and the way they are restructured.
I think Binary search algorithm is very elegant.
Only if you get it right: http://reprog.wordpress.com/2010/04/19/are-you-one-of-the-10...
[1] http://en.wikipedia.org/wiki/Euclidean_algorithm