Problem Solving and Programming Under Pressure – DD2458/popuph14

Assignments

• popuph14 hemtal v01 (Ended)
1. Best Compression Ever
2. Introspective Caching
3. Cheering Game
4. Buying Coke
5. Help!
6. Spiderman's Workout
• popuph14 hemtal v02 (Ended)
1. Dead Fraction
2. Ignore the Garbage
3. Jez
4. Ladder
5. Perfect Pth Powers
6. Three Digits
• popuph14 hemtal v03 (Ended)
1. Almost Union-Find
2. CD
3. Chopping Wood
4. Movie Collection
5. The SetStack Computer
6. Turbo
• popuph14 hemtal v04 (Ended)
1. Copying DNA
2. Downpayment
3. Jednakost
4. Necklace Decomposition
5. Shoot-out
6. The Uxuhul Voting System
• popuph14 hemtal v05 (Ended)
1. Killing Aliens in a Borg Maze
2. Coast Length
3. Frogger
4. Jack and Jill
5. Money Matters
6. Slikar
• popuph14 hemtal v06 (Ended)
1. Bicikli
2. Catenyms
3. Proving Equivalences
4. Get Shorty
5. Gopher II
6. (un)Fair Play
• popuph14 hemtal v07 (Ended)
1. Who owns the Amiga?
2. Gokigen Naname
3. Maximum Loot
4. Sudoku
5. Tautology
6. Vase Collection
• popuph14 hemtal v08 (Ended)
1. Dvaput
2. Evil Straw Warts Live
3. Life Forms
4. Messages from Outer Space
5. Phone List
6. SMS Typing
• popuph14 hemtal v09 (Ended)
1. Euclid's Game
2. Factovisors
3. Gears in Action
4. A List Game
5. Pseudoprime numbers
6. Rasterized Lines
• popuph14 hemtal v10 (Ended)
1. So you want to be a 2^n-aire?
2. Cat Coat Colors
3. How many 0's?
4. Organising the Organisation
5. Winning Streak
6. Zapis
• popuph14 hemtal v11 (Ended)
1. Barking Up The Wrong Tree
2. Biometrics
3. White Water Rafting
4. Square Pie
5. Treasure Map
6. Board Wrapping
• popuph14 hemtal v12 (Ended)
1. Bachet's Game
2. Bowlstack
3. Fire Station
4. Hay Points
5. Tree Insertion
6. A Different List Game
7. Ones
8. Perket
9. SETI
10. Sylvester Construction
• popuph14 labb 1 (Ended)
1. Linear Equation Solver
2. Partial Linear Equation Solver
3. Fenwick Tree
4. Interval Cover
5. Knapsack
6. Longest Increasing Subsequence
7. Polynomial Multiplication 2
8. Union-Find
• popuph14 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
• popuph14 labb 3 (Ended)
1. Chinese Remainder
2. Chinese Remainder Theorem (non-relatively prime moduli)
3. Modular Arithmetic
4. Prime Sieve
5. Rational Arithmetic
6. String Matching
7. String Multimatching
8. Suffix Sorting
• popuph14 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
• popuph14 problemsession 1 (Ended)
1. Antiarithmetic?
2. Aspen Avenue
3. Beat the Spread!
4. Radio Commercials
5. Ljutnja
6. Poklon
7. Zipf's Law
• popuph14 problemsession 2 (Ended)
1. Councilling
2. Cudak
3. George
4. Getting Gold
5. Pebble Solitaire
6. String Factoring
7. XYZZY
• popuph14 problemsession 3 (Ended)
1. Baza
2. Circular Lock
3. Code Theft
4. Exploding CPU 2
5. Lektira
6. Prosjek
7. Zagrade
• popuph14 problemsession 4 (Ended)
1. Bag of Tiles
2. Divisors
3. Hard Evidence
4. Random Walking
5. Submarines
6. Triangle Trilemma
7. A Walk Through The Forest

Teachers