Problem Solving and Programming Under Pressure – DD2458/popup09

Assignments

• popup09 hemtal v01 (Ended)
1. Buying Coke
2. Gallup
3. BitMask
4. A Node Too Far
5. Sylvester Construction
6. The Trip
• popup09 hemtal v02 (Ended)
1. A Brief Gerrymander
2. Watering Grass
3. The Mailbox Manufacturers Problem
4. Investment
5. Moving Pianos
6. Tourist
• popup09 hemtal v03 (Ended)
1. Messages from Outer Space
2. Language Cardinality
3. Common Permutation
4. SMS Typing
5. Suffidromes
6. Zipf's Law
• popup09 hemtal v04 (Ended)
1. Who owns the Amiga?
2. Color Hash
3. Character Decoding
4. Optimal Programs
5. Sticks
• popup09 hemtal v05 (Ended)
1. Killing Aliens in a Borg Maze
2. Doublets
3. Frogger
4. Fire! Fire!! Fire!!!
5. Grid Colouring
6. Mice and Maze
• popup09 hemtal v06 (Ended)
1. Crimewave
2. Gopher Strategy
3. Longest Paths
4. The Orc Attack
5. Wormholes
6. XYZZY
• popup09 hemtal v07 (Ended)
1. Sentence/Phrase Generator
2. Loglan - A Logical Language
3. Peter's Calculator
4. The Errant Physicist
5. Slurpys
6. Strategy
• popup09 hemtal v08 (Ended)
1. Expanding Rods
2. Rare Easy Problem
3. Power of Cryptography
4. Perfect Pth Powers
5. Persistent Numbers
6. Three Powers
• popup09 hemtal v09 (Ended)
1. Semi-prime H-numbers
2. Jackpot
3. Repeating Decimals
4. Factorial Factors
5. Riemann vs. Mertens
6. The Stern-Brocot Number System
• popup09 hemtal v10 (Ended)
1. Count the Trees
2. Again Palindromes
3. Queue
4. Random Number
5. Series-Parallel Networks
6. Tempus et Mobilius
• popup09 hemtal v11 (Ended)
1. Billiard
2. Center of Masses
3. Cops and Robbers
4. Intersection
5. Trees on my Island
6. Board Wrapping
• popup09 hemtal v12 (Ended)
1. Airline Hub
2. Combination Lock
3. Factstone Benchmark
4. Green Eggs and Ham
5. Number Game
6. Border
7. Substitution Cipher
8. Cutting Up
9. King
10. Single-player Games
11. Ones
12. Boastin' Red Socks
• popup09 labb 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Index mapping
5. String Matching
6. String Multimatching
7. Suffix Sorting
• popup09 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
• popup09 labb 3 (Ended)
1. Calculator
2. Chinese Remainder
3. Linear Equation Solver
4. Partial Linear Equation Solver
5. Chinese Remainder Theorem (non-relatively prime moduli)
6. Modular Arithmetic
7. Prime Sieve
8. Rational Arithmetic
• popup09 labb 4 (Ended)
1. Catalan Numbers
2. Closest Pair (Uniform)
3. Closest Pair
4. Convex Hull
5. Maximum Number of Colinear Points
6. Point in Polygon
7. Polygon Area
8. Line Segment Distance
9. Line Segment Intersection

Teachers