Assignments

Intro questions

• A: Halloween solution alternate solution (sly bruteforce)
• B: Halloween Again solution alternate solution (Igor)
• C: Halloween Squared - Challenge Question FIXED on Jan 9

API, Datastructures (Extended Due Date: Jan 25)

• D: Excuses, Excuses! - My Java solution
• E: Little Black Book - My Java solution
• F: Fewest Factors - My C++ solution

Basic Graph (Due Jan 30)

• G: Klingon Invasion - My Java solution
• H: Domino Chain - My C++ solution
• I: Are they friends? - My C++ solution

Shortest Paths (Due Feb 7)

Java classes provided by Faisal that may help with the problems: Graph.java Edge.java Node.java

A C++ sample implementation of Dijkstra

• J: Poor Timmy - My C++ solution
  
  • hint: Dijkstra grows the shortest path graph one node at a time. Once a node is picked off the priority queue, it is never changed again. So, the path to that node must have been determined already
    
• K: Fill - My C++ solution
  
  • hint: this must be related to the current topic: shortest path. What is your graph?
• L: Audiophobia - My C++ solution
  
  • hint: Remember Friday and the discussion of MINIMAX, MAXIMIN?

Maximum Flow and Matching - Due Feb 26

• M: Internet Bandwidth Andrew's C++ Solution
• N: Gopher Andrew's C++ Solution
• The dog task (Bonus, not required, not on judge)

Brute Force - Due Mar 6

• O: Addition Chains Sandy's C++ Solution
• P: Fusion Defusion Sandy's C++ Solution My Java solution (the double derivative code)

Dynamic Programming - Due Mar 27

• R: Nested Brackets
  Igor & David's C++ Solution (recursive)
  Java solution (iterative)
• S: Forming Quiz Teams
  Igor & David's C++ Solution (recursive)
  Java solution (iterative)
• T: Chopsticks
  Igor & David's C++ Solution (recursive)
  Java solution (iterative)

Number Theory - Due Apr 4

• U: Perfect Shuffle
  C++ solution
• V: Factorial Factors
  Java solution
  C++ solution