This course offering ended 2024-06-03
Problem Solving and Programming Under Pressure – DD2458/popup24
Assignments
- homework 1 (Ended)
- lab 1 (Ended)
- Interval Cover
- Knapsack
- Longest Increasing Subsequence
- Union-Find
- Fenwick Tree
- Rational Arithmetic
- Polynomial Multiplication 2
- Linear Equation Solver
- Partial Linear Equation Solver
- homework 2 (Ended)
- homework 3 (Ended)
- problem session 1 (Ended)
- lab 2 (Ended)
- Single source shortest path, non-negative weights
- Single source shortest path, time table
- Single source shortest path, negative weights
- All Pairs Shortest Path
- Minimum Spanning Tree
- Maximum Flow
- Minimum Cut
- Minimum Cost Maximum Flow
- Eulerian Path
- homework 4 (Ended)
- homework 5 (Ended)
- homework 6 (Ended)
- problem session 2 (Ended)
- Bond
- Colourful Graph
- Dots and Boxes
- Escape from Enemy Territory
- Jurassic Jigsaw
- Moveable maze
- Taxi Cab Scheme
- lab 3 (Ended)
- String Matching
- String Multimatching
- Suffix Sorting
- Modular Arithmetic
- Chinese Remainder
- Chinese Remainder Theorem (non-relatively prime moduli)
- Prime Sieve
- Linear Recurrences
- homework 7 (Ended)
- homework 8 (Ended)
- homework 9 (Ended)
- problem session 3 (Ended)
- Automatic Trading
- Dunglish
- Gladiators
- Semi-prime H-numbers
- Indoorienteering
- Remainder Reminder
- Sum and Product
- lab 4 (Ended)
- String Hashing
- Polygon Area
- Point in Polygon
- Line Segment Intersection
- Line Segment Distance
- Closest Pair (Uniform)
- Closest Pair
- Convex Hull
- Maximum Number of Colinear Points
- homework 10 (Ended)
- homework 11 (Ended)
- homework 12 (Ended)
- Birthday Paradox
- Clock Pictures
- Criss-Cross
- Farey Sequence Length
- Herkabe
- Kattis' Little Helpers
- Maze Movement
- SETI
- String Stretching
- Vase Collection
- problem session 4 (Ended)
Teachers
| Per Austrin | Teacher |