Problem Solving and Programming Under Pressure – DD2458/popup07

Assignments

• popup07 hemtal v01 (Ended)
1. Calories From Fat
2. Buying Coke
3. Gallup
4. BitMask
5. Rare Easy Problem
6. Perfect Pth Powers
• popup07 hemtal v02 (Ended)
1. Watering Grass
2. The Mailbox Manufacturers Problem
3. Formatting Text
4. Work Reduction
5. Tourist
6. Old Wine Into New Bottles
• popup07 hemtal v03 (Ended)
1. Dominant Strings
2. Hay Points
3. Intellectual Property
4. Common Permutation
5. Pesky Palindromes
6. Zipf's Law
• popup07 hemtal v04 (Ended)
1. Who owns the Amiga?
2. Optimal Programs
3. Ordering
4. Another Puzzling Problem
5. Sticks
• popup07 hemtal v05 (Ended)
1. Doublets
2. Get Shorty
3. The Die Is Cast
4. Fire! Fire!! Fire!!!
5. Pushing Boxes
6. Surveying
• popup07 hemtal v06 (Ended)
1. Crimewave
2. Gopher Strategy
3. The Orc Attack
4. Play on Words
5. A Plug for UNIX
6. XYZZY
• popup07 hemtal v07 (Ended)
1. Instant Complexity
2. Sentence/Phrase Generator
3. Loglan - A Logical Language
4. The Errant Physicist
5. Right Words
6. Strategy
• popup07 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
• popup07 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
• popup07 hemtal v10 (Ended)
1. Coin Change
2. Count the Trees
3. Again Palindromes
4. Queue
5. The Lottery
6. A Walk Through The Forest
• popup07 hemtal v11 (Ended)
1. Billiard
2. Center of Masses
3. Cops and Robbers
4. Intersection
5. Counting Stars
6. Board Wrapping
• popup07 hemtal v12 (Ended)
1. Number Game
2. Border
3. Substitution Cipher
4. Single-player Games
5. Ones
6. Boastin' Red Socks
• popup07 labb 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Index mapping
5. String Matching
6. String Multimatching
7. Suffix Sorting
• popup07 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
• popup07 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
• popup07 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
• popup07 session 1 (Ended)
1. A Brief Gerrymander
2. Error Correction
3. Euro Efficiency
4. A Node Too Far
5. Biker's Trip Odometer
6. Oulipo
7. Projects
8. SMS Typing
• popup07 session 2 (Ended)
1. Freckles
2. Internet Bandwidth
3. Color Hash
4. Dungeon Master
5. Forró Party
6. Perspectographer
7. The Settlers of Catan
8. Test
• popup07 session 3 (Ended)
1. Budget
2. The Difference Engine
3. The Drunk Jailer
4. Equation Solver
5. Goldbach's Conjecture
6. Infinite Race
7. Extended Lights Out
8. Find the Right Changes
• popup07 session 4 (Ended)
1. Collecting Beepers
2. Blocks on Blocks
3. Don't have a cow, dude
4. Fantastic Sequence
5. The Great Divide
6. How do you add?
7. Packing Circles
8. Target Practice

Teachers