Advanced Algorithmic Problem Solving – AAPS/AAPS13

Assignments

• AAPS13 Exercise 1 (Ended)
1. Almost Union-Find
2. Introspective Caching
3. CD
4. Mega Inversions
5. The SetStack Computer
• AAPS13 Exercise 2 (Ended)
1. Copying DNA
2. The Mailbox Manufacturers Problem
3. Moving Pianos
4. Square Fields (Hard)
5. Whac-a-Mole
• AAPS13 Exercise 3 (Ended)
1. Killing Aliens in a Borg Maze
2. Budget
3. Full Tank?
4. Get Shorty
5. Money Matters
• AAPS13 Exercise 4 (Ended)
1. Who owns the Amiga?
2. All Friends
3. Gokigen Naname
4. Knights in Fen
5. Maximum Loot
• AAPS13 Exercise 5 (Ended)
1. Equations
2. Factovisors
3. Jackpot
4. Three Digits
5. Three Powers
• AAPS13 Exercise 6 (Ended)
1. Airline Hub
2. Barking Up The Wrong Tree
3. Billiard
4. Biometrics
5. White Water Rafting
• AAPS13 Lab 1 (Ended)
1. Fenwick Tree
2. Interval Cover
3. Knapsack
4. Longest Increasing Subsequence
5. String Matching
6. String Multimatching
7. Suffix Sorting
8. Union-Find
• AAPS13 Lab 2 (Ended)
1. All Pairs Shortest Path
2. Eulerian Path
3. Maximum Flow
4. Minimum Cost Maximum Flow
5. Minimum Cut
6. Minimum Spanning Tree
7. Single source shortest path, non-negative weights
8. Single source shortest path, time table
9. Single source shortest path, negative weights
• AAPS13 Lab 3 (Ended)
1. Chinese Remainder
2. Linear Equation Solver
3. Partial Linear Equation Solver
4. Chinese Remainder Theorem (non-relatively prime moduli)
5. Factoring
6. Modular Arithmetic
7. Prime Sieve
8. Rational Arithmetic
• AAPS13 Lab 4 (Ended)
1. Closest Pair (Uniform)
2. Closest Pair
3. Convex Hull
4. Linear Recurrences
5. Maximum Number of Colinear Points
6. Point in Polygon
7. Polygon Area
8. Line Segment Distance
9. Line Segment Intersection
• AAPS13 Intro session (Ended)
1. The Trip
2. Common Permutation
3. Wine trading in Gergovia
4. Wormholes
5. SMS Typing
• AAPS13 Session 1 (Ended)
1. Prince and Princess
2. Worst Weather Ever
3. Help!
4. Peg
5. e-Coins
6. Life Forms
7. Funny Games
• AAPS13 Session 2 (Ended)
1. Cheering Game
2. Chopping Wood
3. Buying Coke
4. Dominant Strings
5. Messages from Outer Space
6. Watering Grass
7. Hay Points
• AAPS13 Session 3 (Ended)
1. Adventures in Moving -- Part IV
2. Arctic Network
3. Catenyms
4. Downpayment
5. Easter Holidays
6. Gopher II
7. Quantum
• AAPS13 Session 4 (Ended)
1. Turbo
2. Dvaput
3. Phone List
4. The Uxuhul Voting System
5. Coast Length
6. Jogging Trails
7. Proving Equivalences
• AAPS13 Session 5 (Ended)
1. Dead Fraction
2. Medals
3. Euclid's Game
4. Tri
5. Prime Path
6. Rasterized Lines
7. Sudoku
8. Perket
• AAPS13 Session 6 (Ended)
1. Winning Streak
2. Zbrka
3. Subway Planning
4. Traveling Salesman
5. Dejavu
6. Cutting a polygon
7. Treasure Map
8. How many 0's?

Teachers