Edmund Tse on Oct 10th 2008
At the end of SUITS camp this year, Tim Dawborn and James Constable gave an interesting introductory mini-lecture on Haskell and functional languages in general. I know it’s been a while since then, but I only just had the chance to edit and upload it.
Video after the break!
Continue Reading »
Filed in Events, Programming | No responses yet
Edmund Tse on Apr 6th 2008
Problem 1 – Decryption
As you pass through the intergalactic gateway posing as the door to lab 117 only one thought crosses your mind – ‘Here we go again…’.
When your vision stabilises you see a small table in front of you with some paper on it. Part of the text on the page looks like english but then there is a long line of nonsense at the end. Looking closer you read:
To escape this room you will need to follow the encrypted instructions below. Don’t recognise the encryption scheme? Well read on then.
Continue Reading »
Filed in Programming | No responses yet
Edmund Tse on Mar 24th 2008
This week we introduced the game Khiva and set two problems:
Running Median
Design a data structure + algorithm that will allow you to most efficiently keep a running median. I will give you numbers and tell you to remove certain numbers and at any point I could also ask you what the median is. All the operations should be reasonably fast.
Wall construction
You have a grid of squares, some of which contain walls. You want to fill in the minimum number of extra squares so that once you are done there is no path from the top of the grid to the bottom (movement is horizontal and vertical).
You must design a bot to play a game called ‘Khiva’ – see its page for details.
Filed in Programming | No responses yet