#!SUITS

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).

Khiva

You must design a bot to play a game called ‘Khiva’ – see its page for details.

Did you know that the Usyd School of IT servers provide personal webspace for any students studying IT?
You can have your own website at a URL like http://www.ug.it.usyd.edu.au/~userXYXY

Continue Reading »

Congratulations to James Bank for winning the SUITS major prize – an iPod Nano contributed by Optiver. The winner was drawn from everyone who had joined SUITS as a member and was present at the SIT Welcome during O-Week.

Also, congratulations to those winners of our wonder O-Week daily prize draw, contributed by Microsoft.

• The Wednesday prize: Microsoft Expression Web – won by Cleslie Figuron
• The Thursday prize: 1GB USB thumb drive – won by Sheila Uyirwoth
• The Friday prize: HALO 2 game – won by Paul Lui

Continue Reading »

PuTTY is a program that allows you to use ssh on Windows. It has all the features of the Unix OpenSSH, and is an essential piece of software for any Windows user.

Continue Reading »