Advanced Algorithmic Problem Solving – AAPS/AAPS14

Assignments

• AAPS14 Exercise 1 (Ended)
1. Almost Union-Find
2. CD
3. Chopping Wood
4. Mega Inversions
5. The SetStack Computer
• AAPS14 Exercise 2 (Ended)
1. Copying DNA
2. The Mailbox Manufacturers Problem
3. Moving Pianos
4. Square Fields (Hard)
5. Whac-a-Mole
• AAPS14 Exercise 3 (Ended)
1. Killing Aliens in a Borg Maze
2. Budget
3. Full Tank?
4. Get Shorty
5. Money Matters
• AAPS14 Exercise 4 (Ended)
1. Who owns the Amiga?
2. All Friends
3. Gokigen Naname
4. Knights in Fen
5. Maximum Loot
• AAPS14 Exercise 5 (Ended)
1. Equations
2. Factovisors
3. Jackpot
4. Three Digits
5. Three Powers
• AAPS14 Exercise 6 (Ended)
1. Airline Hub
2. Barking Up The Wrong Tree
3. Billiard
4. Biometrics
5. White Water Rafting
• AAPS14 Lab 1 (Ended)
1. Fenwick Tree
2. Interval Cover
3. Knapsack
4. Longest Increasing Subsequence
5. String Matching
6. String Multimatching
7. Suffix Sorting
8. Union-Find
• AAPS14 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
• AAPS14 Lab 3 (Ended)
1. Chinese Remainder
2. Linear Equation Solver
3. Partial Linear Equation Solver
4. Chinese Remainder Theorem (non-relatively prime moduli)
5. Factoring
6. Modular Arithmetic
7. Prime Sieve
8. Rational Arithmetic
• AAPS14 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
• AAPS14 Intro Session (Ended)
1. WERTYU
2. Ferry Loading III
3. Speedy Escape
4. Power Strings
5. SMS Typing
• AAPS14 Session 1 (Ended)
1. Stammering Aliens
2. Best Compression Ever
3. Evil Straw Warts Live
4. Kuhar
5. Movie Collection
6. Necklace Decomposition
7. Spiderman's Workout
• AAPS14 Session 2 (Ended)
1. Barica
2. Freckles
3. Jack and Jill
4. Jednakost
5. Nikola
6. Tourist
7. (un)Fair Play
• AAPS14 Session 3 (Ended)
1. Arctic Network
2. e-Coins
3. Proving Equivalences
4. Hay Points
5. Help!
6. Messages from Outer Space
7. Prime Path
8. Worst Weather Ever
• AAPS14 Session 4 (Ended)
1. Jez
2. Pseudoprime numbers
3. Semafori
4. SETI
5. Sylvester Construction
6. Tautology
7. Vase Collection
• AAPS14 Session 5 (Ended)
1. Ball Bearings
2. Bowlstack
3. Tree Insertion
4. Logo
5. Organising the Organisation
6. Veci
7. Board Wrapping
• AAPS14 Session 6 (Ended)
1. Bicikli
2. Fire Station
3. Perfect Pth Powers
4. Quantum
5. Shoot-out
6. Slikar
7. Square Pie
8. Peer Streaming

Teachers