Homework 3 Solution

Description

Instructions

1. Please review the grading policy outlined in the course information page.

2. You must also write down with whom you worked on the assignment. If this changes from problem to problem, then you should write down this information separately with each problem.

3. Problem numbers (like Exercise 3.1-1) are corresponding to CLRS 3^rd edition. While the 2^nd edition has similar problems with similar numbers, the actual exercises and their solutions are di erent, so make sure you are using the 3^rd edition.

Problems

1. (10 pts) Exercise 8.1-3.

2. (15 pts) Exercise 8.1-4.

3. (5 pts) Exercise 8.2-1.

4. (5 pts) Exercise 8.2-4.

5. (5 pts) Exercise 8.3-1.

6. (10 pts) Exercise 8.3-3.

7. (5 pts) Exercise 8.3-4.

8. (20 pts) Exercise 9.1-1.

9. (10 pts) Exercise 9.3-7.

10. (20 pts) Exercise 9.3-8.

11. (15 pts) Exercise 9.3-9.

12. (10 pts) Exercise 8.4-3.

13. (Extra credit 10 pts) Problem 9-1.

14. (Extra credit 20 pts) Problem 8-1.

15. (Extra credit 20 pts) Problem 8.4.

1