Problemlösning och programmering under press – 2D1458/popup06

Assignments

• popup06 hemtal v01 (Ended)
1. Calories From Fat
2. Buying Coke
3. Gallup
4. Rare Easy Problem
5. Perfect Pth Powers
6. Sylvester Construction
• popup06 hemtal v02 (Ended)
1. Watering Grass
2. The Mailbox Manufacturers Problem
3. Moving Pianos
4. Work Reduction
5. Tourist
6. Old Wine Into New Bottles
• popup06 hemtal v03 (Ended)
1. Dominant Strings
2. Hay Points
3. Language Cardinality
4. Common Permutation
5. Pesky Palindromes
6. Suffidromes
• popup06 hemtal v04 (Ended)
1. Who owns the Amiga?
2. Character Decoding
3. Optimal Programs
4. Another Puzzling Problem
5. Sticks
• popup06 hemtal v05 (Ended)
1. Fire Station
2. Frogger
3. Get Shorty
4. The Die Is Cast
5. Fire! Fire!! Fire!!!
6. Surveying
• popup06 hemtal v06 (Ended)
1. Crimewave
2. The Orc Attack
3. Play on Words
4. A Plug for UNIX
5. Wormholes
6. XYZZY
• popup06 hemtal v07 (Ended)
1. Instant Complexity
2. Sentence/Phrase Generator
3. Peter's Calculator
4. The Errant Physicist
5. Right Words
6. Strategy
• popup06 hemtal v08 (Ended)
1. Dick and Jane
2. Equations
3. Expanding Rods
4. Persistent Numbers
5. Three Powers
6. The Trip
• popup06 hemtal v09 (Ended)
1. Factovisors
2. Jackpot
3. Repeating Decimals
4. Riemann vs. Mertens
5. The Stern-Brocot Number System
6. The Power of Substitution
• popup06 hemtal v10 (Ended)
1. Coin Change
2. Series-Parallel Networks
3. Tempus et Mobilius
4. The Lottery
5. Permalex
6. A Walk Through The Forest
• popup06 hemtal v11 (Ended)
1. Billiard
2. Center of Masses
3. Cops and Robbers
4. Intersection
5. Counting Stars
6. Board Wrapping
• popup06 hemtal v12 (Ended)
1. Airline Hub
2. Combination Lock
3. Factstone Benchmark
4. Green Eggs and Ham
5. Number Game
6. Substitution Cipher
7. Count the Trees
8. King
9. Prime Land
10. Single-player Games
11. Boastin' Red Socks
• popup06 labb 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Index mapping
5. String Matching
6. String Multimatching
7. Suffix Sorting
• popup06 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
• popup06 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
• popup06 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
• popup06 session 3 (Ended)
1. So you want to be a 2^n-aire?
2. Semi-prime H-numbers
3. Almost Prime Numbers
4. Base -2
5. Loglan - A Logical Language
6. Skyscraper Floors
7. SETI
8. Tautology