Problem Solving and Programming Under Pressure – DD2458/popup13

Assignments

• popup13 hemtal v01 (Ended)
1. Ants
2. Introspective Caching
3. Cheering Game
4. Buying Coke
5. The Mailbox Manufacturers Problem
6. Moving Pianos
• popup13 hemtal v02 (Ended)
1. Almost Union-Find
2. CD
3. Chopping Wood
4. Mega Inversions
5. The SetStack Computer
6. Turbo
• popup13 hemtal v03 (Ended)
1. Dominant Strings
2. Dvaput
3. Intellectual Property
4. Messages from Outer Space
5. Phone List
6. SMS Typing
• popup13 hemtal v04 (Ended)
1. Cheating Luck
2. Copying DNA
3. Shoot-out
4. Square Fields (Hard)
5. The Uxuhul Voting System
6. Whac-a-Mole
• popup13 hemtal v05 (Ended)
1. Killing Aliens in a Borg Maze
2. Coast Length
3. Frogger
4. Money Matters
5. Slikar
6. Subway Tree System
• popup13 hemtal v06 (Ended)
1. Bicikli
2. Budget
3. Proving Equivalences
4. Full Tank?
5. Get Shorty
6. Jogging Trails
• popup13 hemtal v07 (Ended)
1. Who owns the Amiga?
2. All Friends
3. Gokigen Naname
4. Knights in Fen
5. A Different List Game
6. Maximum Loot
• popup13 hemtal v08 (Ended)
1. Dick and Jane
2. Ignore the Garbage
3. Ladder
4. Perfect Pth Powers
5. Three Digits
6. Three Powers
• popup13 hemtal v09 (Ended)
1. Factovisors
2. Gears in Action
3. Granica
4. Jackpot
5. A List Game
6. Dividing Sequence
• popup13 hemtal v10 (Ended)
1. So you want to be a 2^n-aire?
2. Blocks on Blocks
3. Cat Coat Colors
4. Honeycomb Walk
5. Boastin' Red Socks
6. Zapis
• popup13 hemtal v11 (Ended)
1. Airline Hub
2. Barking Up The Wrong Tree
3. Billiard
4. Biometrics
5. White Water Rafting
6. Square Pie
• popup13 hemtal v12 (Ended)
1. Bachet's Game
2. Cycles (Hard)
3. Factstone Benchmark
4. Fire Station
5. Watering Grass
6. Hay Points
7. Ice Floe Jumping
8. Ones
9. Peer Streaming
10. Tour de France
• popup13 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
• popup13 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
• popup13 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
• popup13 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
• popup13 problemsession 1 (Ended)
1. Prince and Princess
2. Worst Weather Ever
3. Help!
4. Peg
5. e-Coins
6. Life Forms
7. Funny Games
• popup13 problemsession 2 (Ended)
1. Adventures in Moving -- Part IV
2. Arctic Network
3. Catenyms
4. Downpayment
5. Easter Holidays
6. Gopher II
7. Quantum
• popup13 problemsession 3 (Ended)
1. Dead Fraction
2. Medals
3. Euclid's Game
4. Tri
5. Prime Path
6. Rasterized Lines
7. Sudoku
8. Perket
• popup13 problemsession 4 (Ended)
1. Winning Streak
2. Zbrka
3. Subway Planning
4. Traveling Salesman
5. Dejavu
6. Cutting a polygon
7. Treasure Map
8. How many 0's?

Teachers