Programming exercises solved for the Advanced Algorithms and Applications course (SCC0218) at ICMC-USP.
- Stable Matching Problem (SMP)
- Greedy Algorithms: Interval Covering, Station Balance
- Backtracking: Word Search, The Eight Queens Problem
- Divide-and-Conquer Algorithms: Maximum Crossings, B. Eugeny and Play List
- Dynamic Programming: Mountain Jump, Resort Tickets, Grid, Longest Increasing Subsequence (LIS), Ada and Subsequence, Edit Distance
- Graphs: Shortest Routes, Cycle, Internet Bandwidth
- Number Theory: Factovisors, Simple Division, Ocean Deep
- Strings: Pattern Find, String Queries
- Game Theory: Nim Cheater, Yet Another String Game
- Computational Geometry: Area+Area, Convex Fence