Advanced Algorithmic Problem Solving – AAPS/AAPS17

Assignments

• AAPS17 Exercise 1 (Ended)
1. Aspen Avenue
2. Help!
3. Ljutnja
4. Spiderman's Workout
• AAPS17 Exercise 10 (Ended)
1. Code Theft
2. Life Forms
3. Messages from Outer Space
4. Suffix Array Re-construction
• AAPS17 Exercise 11 (Ended)
1. Who owns the Amiga?
2. Gokigen Naname
3. Maximum Loot
4. Yet Satisfiability Again!
• AAPS17 Exercise 12 (Ended)
1. Circular Lock
2. Factovisors
3. Happy Happy Prime Prime
4. Rasterized Lines
• AAPS17 Exercise 13 (Ended)
1. Barking Up The Wrong Tree
2. White Water Rafting
3. Triangle Trilemma
4. Board Wrapping
• AAPS17 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
• AAPS17 Exercise 2 (Ended)
1. Introspective Caching
2. Chopping Wood
3. The SetStack Computer
4. Turbo
• AAPS17 Exercise 3 (Ended)
1. Dead Fraction
2. Ignore the Garbage
3. Perfect Pth Powers
4. Three Digits
• AAPS17 Exercise 4 (Ended)
1. Cudak
2. Funny Games
3. Square Fields (Hard)
4. The Uxuhul Voting System
• AAPS17 Exercise 5 (Ended)
1. Killing Aliens in a Borg Maze
2. Proving Equivalences
3. Frogger
4. Getting Gold
• AAPS17 Exercise 6 (Ended)
1. Councilling
2. Full Tank?
3. George
4. Island Hopping
• AAPS17 Exercise 7 (Ended)
1. Get Shorty
2. Hiding Places
3. Risk
4. XYZZY
• AAPS17 Exercise 8 (Ended)
1. Jack and Jill
2. Towers of Powers 2: Power Harder
3. (un)Fair Play
4. Whac-a-Mole
• AAPS17 Exercise 9 (Ended)
1. Dictionary Attack
2. Dominant Strings
3. Evil Straw Warts Live
4. Intellectual Property
• AAPS17 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
• AAPS17 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
• AAPS17 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
• AAPS17 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
• AAPS17 Session 01 (Ended)
1. 2048
2. CD
3. Buying Coke
4. Cold-puter Science
5. Peg
6. Moving Pianos
• AAPS17 Session 02 (Ended)
1. Cantor
2. Cetiri
3. Equations
4. Firefly
5. Ladice
6. Shopaholic
• AAPS17 Session 03 (Ended)
1. Arctic Network
2. Bond
3. Escape Plan
4. Mountain Village
5. Pick up sticks
6. Taxi Cab Scheme
• AAPS17 Session 04 (Ended)
1. Bicikli
2. Freckles
3. Watering Grass
4. Mega Inversions
5. Moogle
6. Kitchen Measurements
• AAPS17 Session 05 (Ended)
1. Pascal
2. Persistent Numbers
3. Prva
4. Radio Transmission
5. Suffidromes
6. Texture Analysis
• AAPS17 Session 06 (Ended)
1. JezzBall
2. Platforme
3. Return of the Jedi
4. Trojke
5. Watchdog
6. Znanstvenik
• AAPS17 Session 07 (Ended)
1. Card Magic
2. Casting Spells
3. Careful Declaration
4. Forest Construction
5. Muzicari
6. Sumsets

Teachers