Problem Solving and Programming Under Pressure – DD2458/popup23

Assignments

• popup23 lab 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Union-Find
5. Fenwick Tree
6. Rational Arithmetic
7. Polynomial Multiplication 2
8. Linear Equation Solver
9. Partial Linear Equation Solver
• popup23 homework 1 (Ended)
1. Aspen Avenue
2. Card Trick
3. Ferry Loading III
4. Help!
5. Homework
6. Work Reduction
• popup23 homework 2 (Ended)
1. Almost Union-Find
2. Chopping Wood
3. All Just A Dream
4. Falling Snow
5. The SetStack Computer
6. Turbo
• popup23 homework 3 (Ended)
1. 3-Sided Dice
2. Cantor
3. Euclidean TSP
4. Rational Ratio
5. Rinse
6. Robotopia
• popup23 problem session 1 (Ended)
1. Artwork
2. Guessing Camels
3. Watering Grass
4. Installing Apps
5. Russian Dolls
6. Bridging Signals
7. Star Wars Movies
• popup23 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
• popup23 homework 4 (Ended)
1. Bus Planning
2. Cudak
3. Fixing the Bugs
4. The Mailbox Manufacturers Problem
5. Pipes
6. The Uxuhul Voting System
• popup23 homework 5 (Ended)
1. Killing Aliens in a Borg Maze
2. Build Dependencies
3. Family DAG
4. George
5. Hotels
6. Shovelling Snow
• popup23 homework 6 (Ended)
1. Bicikli
2. Full Tank?
3. Paintball
4. Sightseeing Tour
5. Slow Leak
6. Wormholes
• popup23 problem session 2 (Ended)
1. Containment
2. DJ Gigs
3. Funny Games
4. Get Shorty
5. Kattis' Little Helpers
6. Narrow Art Gallery
7. Parallel Analysis
• popup23 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
• popup23 homework 7 (Ended)
1. Burrows-Wheeler
2. Clock Pictures
3. Dictionary Attack
4. Intellectual Property
5. Popločavanje
6. Suffix Array Re-construction
• popup23 homework 8 (Ended)
1. Blocks on Blocks
2. Gas Station Numbers
3. Gears in Action
4. Honeycomb Walk
5. Rasterized Lines
6. Zapis
• popup23 homework 9 (Ended)
1. Who owns the Amiga?
2. Knights in Fen
3. Maze
4. Poslozi
5. Private Space
6. Tautology
• popup23 problem session 3 (Ended)
1. Divisibility Shortcut
2. Domino
3. Kitchen Combinatorics
4. Multiplying Digits
5. Ocean's Anti-11 (Hard)
6. Pasijans
7. The Power of Substitution
• popup23 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
• popup23 homework 10 (Ended)
1. Animal Classification
2. The Big Painting
3. Buzzwords
4. Casting Spells
5. Cuckoo Hashing
6. SG Coin
• popup23 homework 11 (Ended)
1. Barking Up The Wrong Tree
2. Build a Boat
3. Jabuke
4. Skyline
5. Triangle Ornaments
6. Unusual Darts
• popup23 homework 12 (Ended)
1. Around the Track
2. Birthday Paradox
3. Criss-Cross
4. Circle of Debt
5. Farey Sequence Length
6. Good Coalition
7. Herkabe
8. Maximum Loot
9. Maze Movement
10. SETI
• popup23 problem session 4 (Ended)
1. Flight Safety
2. Let's Meet
3. White Water Rafting
4. Simple Polygon
5. Sunlight
6. Treasure Spotting
7. Board Wrapping

Teachers