Friday, June 22, 2007

Bogosort FTW!

Chris introduced me to a lovely concept - bogosort!
Imagine you wanted to sort a deck of cards - you could either sort it like a sane person or you could throw the cards into the air, pick them up, and if they're not sorted, repeat the process. Surprise - it's not all that efficient =]

In other news, as part of The Hills Grammar team I competed in Progcomp, and we got into the finals - woot ^_^
I didn't do Q1 and Q2 was a joint effort. Lost points in Q5 were due to having O(n^2) or similar instead of a more efficient algorithm and I think I may have done some funky formatting on Question Two.

We'll see how it goes, top prize is $3000 and UNSW scholarships - nice no?
Smerity

0 Comments:

Post a Comment

<< Home