Problem Solving and Programming Under Pressure – DD2458/popup20

Assignments

• popup20 homework 01 (Ended)
1. Card Trick
2. Cheering Game
3. Ferry Loading III
4. Help!
5. Homework
6. Work Reduction
• popup20 homework 03 (Ended)
1. 3-Sided Dice
2. Cantor
3. Euclidean TSP
4. Continued Fraction
5. Rinse
6. Robotopia
• popup20 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. Rational Arithmetic
9. Union-Find
• popup20 homework 02 (Ended)
1. Almost Union-Find
2. Chopping Wood
3. All Just A Dream
4. Falling Snow
5. The SetStack Computer
6. Turbo
• popup20 problem session 1 (Ended)
1. The Bookcase
2. Bridges and Tunnels
3. Cvjitici
4. Ferry Loading
5. Igra
6. Pesky Heroes
7. Pie
• popup20 lab 2 (Ended)
1. Single source shortest path, non-negative weights
2. Single source shortest path, time table
3. Single source shortest path, negative weights
4. All Pairs Shortest Path
5. Minimum Spanning Tree
6. Maximum Flow
7. Minimum Cut
8. Minimum Cost Maximum Flow
9. Eulerian Path
• popup20 homework 04 (Ended)
1. Cudak
2. Fixing the Bugs
3. The Mailbox Manufacturers Problem
4. Amazing Race
5. Bridging Signals
6. The Uxuhul Voting System
• popup20 homework 05 (Ended)
1. Killing Aliens in a Borg Maze
2. Build Dependencies
3. Family DAG
4. George
5. Hotels
6. Shovelling Snow
• popup20 homework 06 (Ended)
1. Full Tank?
2. Lost Map
3. Paintball
4. Sightseeing Tour
5. Slow Leak
6. Wormholes
• popup20 problem session 2 (Ended)
1. Bridges and Tunnels 2
2. Modulo Solitaire
3. Pipes
4. Slicice
5. Snakes
6. Spaghetti
7. V
• popup20 lab 3 (Ended)
1. String Matching
2. String Multimatching
3. Suffix Sorting
4. Modular Arithmetic
5. Chinese Remainder
6. Chinese Remainder Theorem (non-relatively prime moduli)
7. Prime Sieve
8. Linear Recurrences
• popup20 homework 07 (Ended)
1. Boggle
2. Burrows-Wheeler
3. Dictionary Attack
4. Eksplozija
5. Intellectual Property
6. Popločavanje
• popup20 homework 08 (Ended)
1. Blocks on Blocks
2. Circular Lock
3. Gears in Action
4. Honeycomb Walk
5. Rasterized Lines
6. Zapis
• popup20 homework 09 (Ended)
1. Who owns the Amiga?
2. Hash
3. Knights in Fen
4. Private Space
5. Rubik's Revenge in ... 2D!? 3D?
6. Tautology
• popup20 problem session 3 (Ended)
1. Course Scheduling
2. Honi
3. Hot Spot
4. Poslozi
5. String Game
6. Zadaca
• popup20 lab 4 (Ended)
1. String Hashing
2. Polygon Area
3. Point in Polygon
4. Line Segment Intersection
5. Line Segment Distance
6. Closest Pair (Uniform)
7. Closest Pair
8. Convex Hull
9. Maximum Number of Colinear Points
• popup20 homework 10 (Ended)
1. Animal Classification
2. The Big Painting
3. Buzzwords
4. Casting Spells
5. Cuckoo Hashing
6. SG Coin
• popup20 homework 11 (Ended)
1. Barking Up The Wrong Tree
2. Build a Boat
3. Jabuke
4. Skyline
5. Triangle Ornaments
6. Unusual Darts
• popup20 homework 12 (Ended)
1. Birthday Paradox
2. Board Covering
3. Criss-Cross
4. Circle of Debt
5. Farey Sequence Length
6. Get Shorty
7. Good Coalition
8. Herkabe
9. Maze Movement
10. SETI
• popup20 problem session 4 (Ended)
1. Bounding Box
2. Card Hands
3. Edit Step Ladders
4. Wooden Fence
5. Origami
6. Tunnelling the Earth

Teachers