Advanced Algorithmic Problem Solving – AAPS/AAPS18

Assignments

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

Teachers