Registion Deadline for USC Programming Contest

USC Programming Contest
Saturday, September 9, 2005, 1-6pm in RTH 105/115 (new location!) www.cs.usc.edu/contestOrganized by David Kempe and Sven Koenig, Computer Science DepartmentHave fun!
Extend your resume!
Show how smart you are!
Impress your friends!
Win cash and other prizes!
Represent USC at the ACM Programming Contest!Do you like to solve problems like the following?To pay your friends a dollar, you can give them, for example, four quarters, or five dimes and ten nickels. Write a program that calculates how many different combinations of coins there are that make up a given amount of money from pennies, nickels, dimes and quarters.You are given the description of a lake as a polygon, as well as your own position in a boat somewhere on the lake. When you throw a rock in the water, the waves travel away from the impact point at a speed of 1 meter per second. Write a program to calculate the earliest time at which a wave will hit the shore.You are given the names of n people, who are to be divided into k alphabetical segments, for instance, to stand in line for registration at USC. An "alphabetical segment" consists of all people whose last name starts with a letter between two given endpoints (for example, D-H). Write a program that finds a division into k alphabetical segments such that each person is in exactly one segment, and the number of people in the largest segment is minimized.Participate in the USC Programming Contest! The contest is open to all undergraduate and first-year graduate USC students, regardless of major, as long as they are at most in their fifth year of attending any college. We also use the USC Programming Contests to pick students that we train for the ACM Regional Programming Contest. Students from USC placed 5th in the ACM Regional Programming Contest in Fall 2005, ahead of all teams from UC Los Angeles, UC San Diego and UC Irvine! Find out more by visiting the contest webpagewww.cs.usc.edu/contestIf you would like to keep updated about the contest, please sign up for our mailing list atgroups.yahoo.com/group/usc-programmingcontestPlease contact Prof. David Kempe (dkempe@usc.edu) with any questions and to register for the contest. Registration deadline is September 6, 2006.

Location: www.cs.usc.edu/contest

Audiences: Everyone Is Invited

Contact: Nancy Levien