Problem Solving and Programming Under Pressure – DD2458/popup25

Assignments

• Homework 1: Warmup (Remaining: 63 days 20:46:08)
1. Card Trick
2. Help!
3. Exam Redistribution
4. Walrus Weights
5. Aspen Avenue
6. Buying Coke
• 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
• Homework 2: Data Structures (Remaining: 63 days 20:46:08)
1. Chopping Wood
2. Mega Inversions
3. The SetStack Computer
4. Swap to Sort
5. Falling Snow
6. Movie Collection
• Homework 3: Arithmetic (Remaining: 63 days 20:46:08)
1. Euclidean TSP
2. Continued Fraction
3. Lost In The Woods
4. Rational Ratio
5. Expanding Rods
6. Rinse
• Problem Session 1 (Ended)
1. Artwork
2. Bridging Signals
3. Equations
4. Guessing Camels
5. Just for Sidekicks
6. The Trip
7. Watering Grass
• 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
• Homework 4: Dynamic Programming (Remaining: 63 days 20:46:08)
1. Bribe
2. Hill Number
3. Narrow Art Gallery
4. Pebble Solitaire
5. Bus Planning
6. Pipes
• Homework 5: Graphs I (Remaining: 63 days 20:46:08)
1. Killing Aliens in a Borg Maze
2. Proving Equivalences
3. George
4. Pear-wise Voting
5. Hotels
6. Shovelling Snow
• Homework 6: Graphs II (Remaining: 63 days 20:46:08)
1. Bicikli
2. Full Tank?
3. Tomography
4. XYZZY
5. Catenyms
6. Sightseeing Tour
• Problem Session 2 (Ended)
1. Amazing Race
2. Get Shorty
3. Lost Map
4. Raging River
5. Trains
6. Waif Until Dark
7. A Walk Through The Forest
• Lab 3 (Remaining: 3 days 15:46:08)
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
• Homework 7: Strings and String Matching (Remaining: 63 days 20:46:08)
1. Burrows-Wheeler
2. Hidden Words
3. Radio Transmission
4. Suffix Array Re-construction
5. Pasijans
6. Popločavanje
• Homework 8: Combinatorics and Number Theory (Remaining: 63 days 20:46:08)
1. Gas Station Numbers
2. Iks
3. Tri Tiling
4. Zapis
5. Ocean's Anti-11 (Hard)
6. Rasterized Lines
• Homework 9: Combinatorial Search (Start: 2025-04-01 19:00 CEST)
• Lab 4 (Start: 2025-04-04 19:00 CEST)
• Homework 10: Hashing (Start: 2025-04-15 19:00 CEST)
• Homework 11: Computational Geometry (Start: 2025-04-29 19:00 CEST)
• Homework 12: Goodie Bag (Start: 2025-05-06 19:00 CEST)

Teachers