15-853: Algorithms in the Real World (Guy Blelloch, Fall 01)

Clarifications on final exam questions.

  • Problem 5: You can assume the probabilities p and q are known.

  • Problem 6: The alternative logic assumes you pay a Beta penalty for each gap except for the last one, when you pay Alpha+Beta. This gives the same final answer as the initial logic, but the equations for generating it are somewhat different. Note that we will not have slides from all the lectures. Some lectures will be given on the board, and some slides will be hand done.

  • Back to the Algorithms in the Real World page (V. 2001).
    Guy Blelloch, guyb@cs.cmu.edu.