Problem Solving and Programming Under Pressure – DD2458/popup25

Assignments

• Homework 1: Warmup (Remaining: 43 days 10:11:04)
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: 43 days 10:11:04)
1. Chopping Wood
2. Mega Inversions
3. The SetStack Computer
4. Swap to Sort
5. Falling Snow
6. Movie Collection
• Homework 3: Arithmetic (Remaining: 43 days 10:11:04)
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: 43 days 10:11:04)
1. Bribe
2. Hill Number
3. Narrow Art Gallery
4. Pebble Solitaire
5. Bus Planning
6. Pipes
• Homework 5: Graphs I (Remaining: 43 days 10:11:04)
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: 43 days 10:11:04)
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 (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
• Homework 7: Strings and String Matching (Remaining: 43 days 10:11:04)
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: 43 days 10:11:04)
1. Gas Station Numbers
2. Iks
3. Tri Tiling
4. Zapis
5. Ocean's Anti-11 (Hard)
6. Rasterized Lines
• Homework 9: Combinatorial Search (Remaining: 43 days 10:11:04)
1. Knights in Fen
2. Private Space
3. Rubik's Revenge in ... 2D!? 3D?
4. Tautology
5. Maze
6. Poslozi
• Problem Session 3 (Ended)
1. Baza
2. Gears in Action
3. Granica
4. Hash
5. Life Forms
6. Meow Factor 2
7. XOR Equation
• Lab 4 (Remaining: 18 days 5:11:04)
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
• Homework 10: Hashing (Remaining: 43 days 10:11:04)
1. Buzzwords
2. Cuckoo Hashing
3. SG Coin
4. Typo
5. The Big Painting
6. Savez
• Homework 11: Computational Geometry (Start: 2025-04-29 19:00 CEST)
• Homework 12: Goodie Bag (Start: 2025-05-06 19:00 CEST)

Teachers