Problem Solving and Programming Under Pressure – DD2458/popup08

Assignments

• popup08 hemtal v01 (Ended)
1. Buying Coke
2. Gallup
3. BitMask
4. Rare Easy Problem
5. A Node Too Far
6. Perfect Pth Powers
• popup08 hemtal v02 (Ended)
1. A Brief Gerrymander
2. Watering Grass
3. Formatting Text
4. Work Reduction
5. Tourist
6. Old Wine Into New Bottles
• popup08 hemtal v03 (Ended)
1. Hay Points
2. Intellectual Property
3. Common Permutation
4. Pesky Palindromes
5. SMS Typing
6. Zipf's Law
• popup08 hemtal v04 (Ended)
1. Color Hash
2. Optimal Programs
3. Ordering
4. Another Puzzling Problem
5. Sticks
• popup08 hemtal v05 (Ended)
1. Doublets
2. Get Shorty
3. The Die Is Cast
4. Fire! Fire!! Fire!!!
5. Pushing Boxes
6. Surveying
• popup08 hemtal v06 (Ended)
1. Crimewave
2. Gopher Strategy
3. The Orc Attack
4. Play on Words
5. A Plug for UNIX
6. XYZZY
• popup08 hemtal v07 (Ended)
1. Instant Complexity
2. Sentence/Phrase Generator
3. Loglan - A Logical Language
4. The Errant Physicist
5. Right Words
6. Strategy
• popup08 hemtal v08 (Ended)
1. So you want to be a 2^n-aire?
2. Dick and Jane
3. Equations
4. Expanding Rods
5. Base -2
6. Persistent Numbers
• popup08 hemtal v09 (Ended)
1. Factovisors
2. Semi-prime H-numbers
3. Jackpot
4. Riemann vs. Mertens
5. The Stern-Brocot Number System
6. The Power of Substitution
• popup08 hemtal v10 (Ended)
1. Coin Change
2. Count the Trees
3. Again Palindromes
4. Queue
5. The Lottery
6. A Walk Through The Forest
• popup08 hemtal v11 (Ended)
1. Billiard
2. Center of Masses
3. Cops and Robbers
4. Intersection
5. Counting Stars
6. Board Wrapping
• popup08 hemtal v12 (Ended)
1. Number Game
2. Border
3. Substitution Cipher
4. Single-player Games
5. Ones
6. Boastin' Red Socks
• popup08 labb 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Index mapping
5. String Matching
6. String Multimatching
7. Suffix Sorting
• popup08 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
• popup08 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
• popup08 labb 4 (Ended)
1. Invalid Problem
2. Catalan Numbers
3. Closest Pair (Uniform)
4. Closest Pair
5. Convex Hull
6. Maximum Number of Colinear Points
7. Point in Polygon
8. Polygon Area
9. Line Segment Distance
10. Line Segment Intersection

Teachers