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