ICS 160E / ECE 144 - Algorithms Homework 8, 25 Points
Due: Friday, June 6, 2002

  1. Problem C-7.3 from Goodrich-Tamassia.
  2. Problem C-7.7 from Goodrich-Tamassia.
  3. Problem C-7.8 from Goodrich-Tamassia.
  4. Problem R-10.18 from Goodrich-Tamassia. Hint: you may do all arithmetic mod 41. In this case, you may use the fact that 27 is a primitive 8th root of unity and that the inverse of 2 is 21.
  5. Problem C-10.11 from Goodrich-Tamassia.