hint for homework 1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Hint for Homework 1 PowerPoint Presentation
Download Presentation
Hint for Homework 1

Loading in 2 Seconds...

play fullscreen
1 / 22

Hint for Homework 1

0 Vues Download Presentation
Télécharger la présentation

Hint for Homework 1

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Hint for Homework 1 Sorting and Divide-and-Conquer

  2. Hint for Problem 1 not work !!!

  3. Hint for Problem 4

  4. Why?

  5. Hint for Problem 6

  6. Hint for Problem 7

  7. Hint for Problem 8 (2) (3)

  8. Longest increasing subsequence

  9. Planar Graph Separator Tarjan-Lipton Theorem (1979)

  10. Application

  11. Example Dijkstra’s algorithm can find the shortest path from s to t in time O((n+m) log n) where n is # of nodes and m is # of edges.

  12. Planar Graph induction Exercise

  13. Running Time

  14. A Search Problem