hw3 - CS 473 Homework 3(due Spring 2010 • For this and...

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: CS 473 Homework 3 (due February 16, 2010) Spring 2010 • For this and all future homeworks, groups of up to three students can submit (or present) a single common solution. Please remember to write the names of all group members on every page. • Students in Cluster 3 will present their solutions to Jeff or one of the TAs, on Tuesday or Wednesday of the due date (February 16 or February 17), instead of submitting written solutions. Each homework group in Cluster 3 must sign up for a 30-minute time slot no later than Monday, February 15. Signup sheets will be posted at 3304 Siebel Center (‘The Theory Lab’) later this week. Please see the course web page for more details. 1. You saw in class a correct greedy algorithm for finding the maximum number of non-conflicting courses from a given set of possible courses. This algorithm repeatedly selects the class with the earliest completion time that does not conflict with any previously selected class. Below are four alternative greedy algorithms. For each algorithm, either prove that the algorithm constructs an optimal schedule, or give a concrete counterexample showing that the algorithm is suboptimal....
View Full Document

{[ snackBarMessage ]}

Page1 / 2

hw3 - CS 473 Homework 3(due Spring 2010 • For this and...

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