Problem Solving and Programming Under Pressure – DD2458/popuph11

Assignments

• popuph11 hemtal v01 (Ended)
1. Buying Coke
2. BitMask
3. Common Permutation
4. Biker's Trip Odometer
5. Lights and Switches
6. The Trip
• popuph11 hemtal v02 (Ended)
1. A Brief Gerrymander
2. The Mailbox Manufacturers Problem
3. Exact Change Only
4. Wine trading in Gergovia
5. The Ninja Way
6. Sylvester Construction
• popuph11 hemtal v03 (Ended)
1. Dominant Strings
2. Hay Points
3. Messages from Outer Space
4. SMS Typing
5. Suffidromes
6. Zipf's Law
• popuph11 hemtal v04 (Ended)
1. Color Hash
2. Character Decoding
3. Optimal Programs
4. Another Puzzling Problem
5. Sticks
• popuph11 hemtal v05 (Ended)
1. Doublets
2. Fire Station
3. Frogger
4. Fire! Fire!! Fire!!!
5. Grid Colouring
6. Mice and Maze
• popuph11 hemtal v06 (Ended)
1. Gopher Strategy
2. Longest Paths
3. The Orc Attack
4. Wormholes
5. Paintball
6. XYZZY
• popuph11 hemtal v07 (Ended)
1. So you want to be a 2^n-aire?
2. Equations
3. Expanding Rods
4. Perfect Pth Powers
5. Persistent Numbers
6. Three Powers
• popuph11 hemtal v08 (Ended)
1. Sentence/Phrase Generator
2. Loglan - A Logical Language
3. The Errant Physicist
4. Right Words
5. Slurpys
6. Strategy
• popuph11 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
• popuph11 hemtal v10 (Ended)
1. Coin Change
2. Count the Trees
3. Again Palindromes
4. Queue
5. The Lottery
6. Stringer
• popuph11 hemtal v11 (Ended)
1. Center of Masses
2. Cops and Robbers
3. Intersection
4. Packing Circles
5. Counting Stars
6. Trees on my Island
• popuph11 hemtal v12 (Ended)
1. Airline Hub
2. Codes
3. Combination Lock
4. Factstone Benchmark
5. Green Eggs and Ham
6. Number Game
7. Border
8. Substitution Cipher
9. Ones
10. Boastin' Red Socks
• popuph11 labb 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Index mapping
5. String Matching
6. String Multimatching
7. Suffix Sorting
• popuph11 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
• popuph11 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
• popuph11 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
• PopupH11 session 1 (Ended)
1. N-Puzzle
2. SuperSale
3. Glass Beads
4. Eb Alto Saxophone Player
5. Oulipo
6. Packets
• PopupH11 session 2 (Ended)
1. Prsteni
2. A Plug for UNIX
3. Investment
4. Radio Commercials
5. Bard
• PopupH11 session 3 (Ended)
1. Instant Complexity
2. Gears in Action
3. Ignore the Garbage
4. Rotate and Cut
5. Square Fields (Hard)
6. Vauvau
• PopupH11 session 4 (Ended)
1. White Water Rafting
2. Money Matters
3. Counting Subsequences (Hard)
4. Biased Standings
5. Sjecista
6. Subway Tree System

Teachers