Problem Solving and Programming Under Pressure – DD2458/popup14

Assignments

• popup14 hemtal v01 (Ended)
1. Introspective Caching
2. Cheering Game
3. Buying Coke
4. Help!
5. The Mailbox Manufacturers Problem
6. Moving Pianos
• popup14 hemtal v02 (Ended)
1. Almost Union-Find
2. CD
3. Chopping Wood
4. Mega Inversions
5. The SetStack Computer
6. Turbo
• popup14 hemtal v03 (Ended)
1. Dominant Strings
2. Dvaput
3. Life Forms
4. Messages from Outer Space
5. Phone List
6. SMS Typing
• popup14 hemtal v04 (Ended)
1. Adventures in Moving -- Part IV
2. Copying DNA
3. Downpayment
4. Shoot-out
5. The Uxuhul Voting System
6. Whac-a-Mole
• popup14 hemtal v05 (Ended)
1. Killing Aliens in a Borg Maze
2. Coast Length
3. Frogger
4. Money Matters
5. Quantum
6. Slikar
• popup14 hemtal v06 (Ended)
1. Bicikli
2. Budget
3. Catenyms
4. Proving Equivalences
5. Get Shorty
6. Gopher II
• popup14 hemtal v07 (Ended)
1. Who owns the Amiga?
2. All Friends
3. Gokigen Naname
4. Knights in Fen
5. Maximum Loot
6. Sudoku
• popup14 hemtal v08 (Ended)
1. Dead Fraction
2. Dick and Jane
3. Ignore the Garbage
4. Ladder
5. Perfect Pth Powers
6. Three Digits
• popup14 hemtal v09 (Ended)
1. Euclid's Game
2. Factovisors
3. Gears in Action
4. A List Game
5. Rasterized Lines
6. Dividing Sequence
• popup14 hemtal v10 (Ended)
1. So you want to be a 2^n-aire?
2. Cat Coat Colors
3. Honeycomb Walk
4. How many 0's?
5. Winning Streak
6. Zapis
• popup14 hemtal v11 (Ended)
1. Airline Hub
2. Barking Up The Wrong Tree
3. Biometrics
4. White Water Rafting
5. Square Pie
6. Treasure Map
• popup14 hemtal v12 (Ended)
1. Bachet's Game
2. Factstone Benchmark
3. Fire Station
4. Watering Grass
5. Hay Points
6. Ice Floe Jumping
7. A Different List Game
8. Ones
9. Perket
10. Peer Streaming
• popup14 labb 1 (Ended)
1. Fenwick Tree
2. Interval Cover
3. Knapsack
4. Longest Increasing Subsequence
5. String Matching
6. String Multimatching
7. Suffix Sorting
8. Union-Find
• popup14 labb 2 (Ended)
1. All Pairs Shortest Path
2. Eulerian Path
3. Maximum Flow
4. Minimum Cost Maximum Flow
5. Minimum Cut
6. Minimum Spanning Tree
7. Single source shortest path, non-negative weights
8. Single source shortest path, time table
9. Single source shortest path, negative weights
• popup14 labb 3 (Ended)
1. Chinese Remainder
2. Linear Equation Solver
3. Partial Linear Equation Solver
4. Chinese Remainder Theorem (non-relatively prime moduli)
5. Modular Arithmetic
6. Polynomial Multiplication 2
7. Prime Sieve
8. Rational Arithmetic
• popup14 labb 4 (Ended)
1. Closest Pair (Uniform)
2. Closest Pair
3. Convex Hull
4. Linear Recurrences
5. Maximum Number of Colinear Points
6. Point in Polygon
7. Polygon Area
8. Line Segment Distance
9. Line Segment Intersection
• popup14 problemsession 1 (Ended)
1. Stammering Aliens
2. Best Compression Ever
3. Evil Straw Warts Live
4. Kuhar
5. Movie Collection
6. Necklace Decomposition
7. Spiderman's Workout
• popup14 problemsession 2 (Ended)
1. Barica
2. Freckles
3. Jack and Jill
4. Jednakost
5. Nikola
6. Tourist
7. (un)Fair Play
• popup14 problemsession 3 (Ended)
1. Jez
2. Pseudoprime numbers
3. Semafori
4. SETI
5. Sylvester Construction
6. Tautology
7. Vase Collection
• popup14 problemsession 4 (Ended)
1. Ball Bearings
2. Bowlstack
3. Tree Insertion
4. Logo
5. Organising the Organisation
6. Veci
7. Board Wrapping

Teachers