Sunday, April 4, 2010

Algorithms Book Club

Well the book club I am a member of is at it again. This time our book club is tackling Algorithms in all its fun and glory... The book we are reading is "The Algorithm Design Manual" by Stenven S. Skiena.

Our first session covered the wonders of big O notation (asymptotic Notation). I'm happy to say that complexity is growing linearly at O(n)... but some days I swear its like O(n!).

Our second session covered big O again...

Our third session uncovered the mysteries of data structures.

Our next session is perhaps more ambitious. We are going to step into the arena and knockout a few algorithms.

The Arena: http://uva.onlinejudge.org/

My Weapon of Choice: Java

The Problems:

Jolly Jumpers (Solved)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&categor
y=12&page=show_problem&problem=979


Where's Waldorf?(Unsolved)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&categor
y=12&page=show_problem&problem=951


Crypt Kicker(Unsolved)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&categor
y=10&page=show_problem&problem=784


Crypt Kicker II(Unsolved)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&categor
y=31&page=show_problem&problem=791

No comments: