hw11 - Introduction to Algorithms Last Problem Set CS 482...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Introduction to Algorithms Last Problem Set! CS 482 Spring 2006 Due: Friday, May 5 Please hand in each problem on separate sheets with your name and netID on each. If a problem requires multiple sheets, please staple the sheets for that problem together Reading: Chapter 7.6. Not sure how we missed that one. Question 1 Once upon a time, in a far away kingdom, there was a prince. Prince Duane. One day, Duane went to the King and said “look, I’m a prince. So why don’t I have a princess?” Numerous explanations came to the King’s mind immediately, but instead of listing these out loud, the King decided to have some fun with the insolent prince. “Here be the deal,” began the King. “I’m gonna lock you in a tower. Outside of that tower I will randomly line up a thousand princesses from across the kingdom. They will enter the tower one at a time. When a princess enters, she will immediately tell you the number of gold pieces in her dowry....
View Full Document

{[ snackBarMessage ]}

Page1 / 2

hw11 - Introduction to Algorithms Last Problem Set CS 482...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online