Advanced Algorithmic Problem Solving – AAPS/AAPS16

Assignments

• AAPS16 Exercise 1 (Ended)
1. Aspen Avenue
2. Help!
3. Ljutnja
4. Spiderman's Workout
• AAPS16 Exercise 10 (Ended)
1. Code Theft
2. Life Forms
3. Messages from Outer Space
4. Suffix Array Re-construction
• AAPS16 Exercise 11 (Ended)
1. Who owns the Amiga?
2. Gokigen Naname
3. Maximum Loot
4. Yet Satisfiability Again!
• AAPS16 Exercise 12 (Ended)
1. Circular Lock
2. Factovisors
3. Happy Happy Prime Prime
4. Rasterized Lines
• AAPS16 Exercise 13 (Ended)
1. Barking Up The Wrong Tree
2. White Water Rafting
3. Triangle Trilemma
4. Board Wrapping
• AAPS16 Exercise 14 (Ended)
1. So you want to be a 2^n-aire?
2. Bag of Tiles
3. How many 0's?
4. Organising the Organisation
• AAPS16 Exercise 2 (Ended)
1. Introspective Caching
2. Chopping Wood
3. The SetStack Computer
4. Turbo
• AAPS16 Exercise 3 (Ended)
1. Dead Fraction
2. Ignore the Garbage
3. Perfect Pth Powers
4. Three Digits
• AAPS16 Exercise 4 (Ended)
1. Cudak
2. Funny Games
3. Square Fields (Hard)
4. The Uxuhul Voting System
• AAPS16 Exercise 5 (Ended)
1. Killing Aliens in a Borg Maze
2. Proving Equivalences
3. Frogger
4. Getting Gold
• AAPS16 Exercise 6 (Ended)
1. Councilling
2. Full Tank?
3. George
4. Island Hopping
• AAPS16 Exercise 7 (Ended)
1. Get Shorty
2. Hiding Places
3. Risk
4. XYZZY
• AAPS16 Exercise 8 (Ended)
1. Jack and Jill
2. Towers of Powers 2: Power Harder
3. (un)Fair Play
4. Whac-a-Mole
• AAPS16 Exercise 9 (Ended)
1. Dictionary Attack
2. Dominant Strings
3. Evil Straw Warts Live
4. Intellectual Property
• AAPS16 Lab 1 (Ended)
1. Linear Equation Solver
2. Partial Linear Equation Solver
3. Fenwick Tree
4. Interval Cover
5. Knapsack
6. Longest Increasing Subsequence
7. Polynomial Multiplication 2
8. Union-Find
• AAPS16 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
• AAPS16 Lab 3 (Ended)
1. Chinese Remainder
2. Chinese Remainder Theorem (non-relatively prime moduli)
3. Modular Arithmetic
4. Prime Sieve
5. Rational Arithmetic
6. String Matching
7. String Multimatching
8. Suffix Sorting
• AAPS16 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
• AAPS16 Session 01 (Ended)
1. Almost Union-Find
2. CD
3. Buying Coke
4. Peg
5. Moving Pianos
6. Prince and Princess
• AAPS16 Session 02 (Ended)
1. Cantor
2. Ladice
3. Lista
4. Shopaholic
5. Studentsko
6. Walrus Weights
• AAPS16 Session 03 (Ended)
1. Carpool
2. Escape Plan
3. Hexagon Game
4. Ocean Currents
5. Parallel Analysis
6. Pick up sticks
• AAPS16 Session 04 (Ended)
1. Careful Declaration
2. Watering Grass
3. The Mailbox Manufacturers Problem
4. Mega Inversions
5. Worst Weather Ever
6. Muzicari
• AAPS16 Session 05 (Ended)
1. Careful Declaration
2. Savez
3. Suffidromes
4. Texture Analysis
5. Stammering Aliens
6. Herkabe
• AAPS16 Session 06 (Ended)
1. Parking
2. Cryptographic Keys
3. Meltdown
4. Rings
5. Bakterije
6. Colliding Traffic
• AAPS16 Session 07 (Ended)
1. Three Powers
2. Collecting Beepers
3. Ball Bearings
4. Eksplozija
5. Hash
6. Random Route

Teachers