Problem Solving and Programming Under Pressure – DD2458/popup25

Assignments

• Homework 1: Warmup (Remaining: 22 days 3:56:49)
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: 22 days 3:56:49)
1. Chopping Wood
2. Mega Inversions
3. The SetStack Computer
4. Swap to Sort
5. Falling Snow
6. Movie Collection
• Homework 3: Arithmetic (Remaining: 22 days 3:56:49)
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: 22 days 3:56:49)
1. Bribe
2. Hill Number
3. Narrow Art Gallery
4. Pebble Solitaire
5. Bus Planning
6. Pipes
• Homework 5: Graphs I (Remaining: 22 days 3:56:49)
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: 22 days 3:56:49)
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: 22 days 3:56:49)
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: 22 days 3:56:49)
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: 22 days 3:56:49)
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 (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
• Homework 10: Hashing (Remaining: 22 days 3:56:49)
1. Buzzwords
2. Cuckoo Hashing
3. SG Coin
4. Typo
5. The Big Painting
6. Savez
• Homework 11: Computational Geometry (Remaining: 22 days 3:56:49)
1. Board Wrapping
2. Colliding Traffic
3. Subway Planning
4. White Water Rafting
5. Build a Boat
6. Hotter Colder
• Homework 12: Goodie Bag (Remaining: 22 days 3:56:49)
1. Birthday Paradox
2. Criss-Cross
3. Eksplozija
4. Farey Sequence Length
5. Herkabe
6. Maze Movement
7. SETI
8. Kattis' Little Helpers
9. String Stretching
10. Maximum Loot
• Problem Session 4 (Ended)
1. Assassins
2. Bowlstack
3. Interview Preparation
4. Rings
5. Target Practice
6. Triangle Trilemma
7. Triangular Clouds

Teachers