Algorithm Design and Analysis

• Instructor: Hsu-Chun Hsiao 蕭旭君

Homework 1

• Topics: Divide & Conquer, Dynamic Programming
• Programming Part:
  1. ADA Meetup
  2. Maximum Subarray Revisited
  3. Good Subpermutations
  4. Different Strings
• Hand-written Part:
  • PDF file

---

Homework 2

• Topics: Dynamic Programming, Greedy Algorithm
• Programming Part:
  1. Line of Battle
  2. Chunithm
  3. Pokemon GO
  4. Weigh Anchor
• Hand-written Part:
  • PDF file

---

Homework 3

• Topics: Graph
• Programming Part:
  1. Idol Master!
  2. Traveling Pony Problem
  3. Magic Song
• Hand-written Part:
  • PDF file

---

Homework 4

• Topics: NP-Completeness
• Programming Part:
  1. Loopy Tippy
  2. Reachability Coefficient
  3. Yet Another Permutation Problem
  4. Hex
• Hand-written Part:
  • PDF file

---