Advanced Algorithmic Problem Solving – AAPS/AAPS19

Assignments

• AAPS19 Exercise 01 (Ended)
1. Aspen Avenue
2. Help!
3. Ljutnja
4. Spiderman's Workout
• AAPS19 Exercise 02 (Ended)
1. Introspective Caching
2. Chopping Wood
3. The SetStack Computer
4. Turbo
• AAPS19 Exercise 03 (Ended)
1. Dead Fraction
2. Ignore the Garbage
3. Perfect Pth Powers
4. Three Digits
• AAPS19 Exercise 04 (Ended)
1. Cudak
2. Funny Games
3. Square Fields (Hard)
4. The Uxuhul Voting System
• AAPS19 Exercise 05 (Ended)
1. Killing Aliens in a Borg Maze
2. Proving Equivalences
3. Frogger
4. Getting Gold
• AAPS19 Exercise 06 (Ended)
1. Councilling
2. Full Tank?
3. George
4. Island Hopping
• AAPS19 Exercise 07 (Ended)
1. Get Shorty
2. Hiding Places
3. Risk
4. XYZZY
• AAPS19 Exercise 08 (Ended)
1. Jack and Jill
2. Towers of Powers 2: Power Harder
3. (un)Fair Play
4. Whac-a-Mole
• AAPS19 Exercise 09 (Ended)
1. Dictionary Attack
2. Dominant Strings
3. Evil Straw Warts Live
4. Intellectual Property
• AAPS19 Exercise 10 (Ended)
1. Code Theft
2. Life Forms
3. Messages from Outer Space
4. Suffix Array Re-construction
• AAPS19 Exercise 11 (Ended)
1. Who owns the Amiga?
2. Gokigen Naname
3. Maximum Loot
4. Yet Satisfiability Again!
• AAPS19 Exercise 12 (Ended)
1. Circular Lock
2. Factovisors
3. Happy Happy Prime Prime
4. Rasterized Lines
• AAPS19 Exercise 13 (Ended)
1. Barking Up The Wrong Tree
2. White Water Rafting
3. Triangle Trilemma
4. Board Wrapping
• AAPS19 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
• AAPS19 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
• AAPS19 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
• AAPS19 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
• AAPS19 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
• AAPS19 Session 01 (Ended)
1. 2048
2. CD
3. Buying Coke
4. Cold-puter Science
5. Peg
6. Moving Pianos
• AAPS19 Session 02 (Ended)
1. Army Strength (Hard)
2. Brick Wall
3. Firefly
4. Muzicari
5. Shopaholic
6. Where's My Internet??
• AAPS19 Session 03 (Ended)
1. Escape Plan
2. Ocean Currents
3. 10 Kinds of People
4. Freckles
5. Kastenlauf
6. Charles in Charge
• AAPS19 Session 04 (Ended)
1. Walrus Weights
2. Ladice
3. Flip Five
4. Quantum
5. March of the Penguins
6. Landline Telephone Network
• AAPS19 Session 05 (Ended)
1. Palindrome Substring
2. Zipf's Law
3. Bing It On
4. Copying DNA
5. Lektira
6. Collecting Beepers
• AAPS19 Session 06 (Ended)
1. The Magical 3
2. Older Brother
3. Pop!
4. Logo
5. Peculiar primes
6. Robotopia
• AAPS19 Session 07 (Ended)
1. Keeping the Dogs Apart
2. Getting Rid of Coins
3. An Industrial Spy
4. Memory Game
5. Phone List
6. Sierpiński Circumference

Teachers