Advanced Algorithmic Problem Solving – AAPS/AAPS20

Assignments

• AAPS Exercise 01 (Ended)
1. Aspen Avenue
2. Help!
3. Ljutnja
4. Spiderman's Workout
• AAPS Exercise 02 (Ended)
1. Introspective Caching
2. Chopping Wood
3. The SetStack Computer
4. Turbo
• AAPS Exercise 03 (Ended)
1. Dead Fraction
2. Ignore the Garbage
3. Perfect Pth Powers
4. Three Digits
• AAPS Exercise 04 (Ended)
1. Cudak
2. Funny Games
3. Square Fields (Hard)
4. The Uxuhul Voting System
• AAPS Exercise 05 (Ended)
1. Killing Aliens in a Borg Maze
2. Proving Equivalences
3. Frogger
4. Getting Gold
• AAPS Exercise 06 (Ended)
1. Councilling
2. Full Tank?
3. George
4. Island Hopping
• AAPS Exercise 07 (Ended)
1. Get Shorty
2. Hiding Places
3. Risk
4. XYZZY
• AAPS Exercise 08 (Ended)
1. Jack and Jill
2. Towers of Powers 2: Power Harder
3. (un)Fair Play
4. Whac-a-Mole
• AAPS Exercise 09 (Ended)
1. Dictionary Attack
2. Dominant Strings
3. Evil Straw Warts Live
4. Intellectual Property
• AAPS Exercise 10 (Ended)
1. Code Theft
2. Life Forms
3. Messages from Outer Space
4. Suffix Array Re-construction
• AAPS Exercise 11 (Ended)
1. Who owns the Amiga?
2. Gokigen Naname
3. Maximum Loot
4. Yet Satisfiability Again!
• AAPS Exercise 12 (Ended)
1. Circular Lock
2. Factovisors
3. Happy Happy Prime Prime
4. Rasterized Lines
• AAPS Exercise 13 (Ended)
1. Barking Up The Wrong Tree
2. White Water Rafting
3. Triangle Trilemma
4. Board Wrapping
• AAPS 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
• AAPS 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
• AAPS 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
• AAPS 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
• AAPS 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
• AAPS20 Session 01 (Ended)
1. CD
2. 2048
3. Texture Analysis
4. Closest Sums
5. Buying Coke
6. Babelfish
• AAPS20 Session 02 (Ended)
1. Amalgamated Artichokes
2. Supercomputer
3. Brick Wall
4. Classrooms
5. Ladice
6. Bank Queue
• AAPS20 Session 03 (Ended)
1. Avoiding the Apocalypse
2. Brexit Negotiations
3. A Feast For Cats
4. Fire!
5. Marbles On A Tree
6. Quantum
• AAPS20 Session 04 (Ended)
1. Distinctive Character
2. Disastrous Downtime
3. Entertainment Box
4. Exact Change
5. Subway
6. UnDetected
• AAPS20 Session 05 (Ended)
1. Almost Perfect
2. Buzzwords
3. Candy Distribution
4. Divisors
5. Repeated Substrings
6. Thore's self-esteem
• AAPS20 Session 06 (Ended)
1. Birthday Cake
2. Dart Scoring
3. Keeping the Dogs Apart
4. Pop!
5. Robert Hood
6. Trojke
• AAPS20 Session 07 (Ended)
1. Cocoa Coalition
2. Dvaput
3. Forest Evolution
4. Phone List
5. Platforme
6. Primal Partitions

Teachers