Midterm1 - COT5405 Midterm Exam 1 Instructions 1. Please...

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

View Full Document Right Arrow Icon
COT5405 – Midterm Exam 1 Instructions 1. Please write your name (first name, last name) and your 8-digit UFID on your paper. 2. Your solutions should be complete and concise. Show your work for all problems to get full credit. You will be graded exactly by what you write in your paper(s) . 3. You are allowed to use the text book and your notes only. Any version of the solution manual to the text book and any other kind of solution are NOT allowed. 4. No laptops or cell phones are allowed during the exam. 5. Do NOT cheat. Cheating by any mean will be reported and treated according to the University policy.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Problem 1 (15pts) In the Activity-selection problem discussed in the class, suppose that instead of selecting the activity with the earliest finish time, we select the activity with the latest start time that is compatible with all previously selected activities. Does this approach work? If NOT, then explain why by giving a counter example? If YES, prove it by showing the greedy choice and optimal substructure properties. That is, the greedy algorithm will yield an optimal solution.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

Midterm1 - COT5405 Midterm Exam 1 Instructions 1. Please...

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

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