Problem Solving and Programming Under Pressure – DD2458/popup11

Assignments

• popup11 hemtal v01 (Ended)
1. Buying Coke
2. Gallup
3. BitMask
4. A Node Too Far
5. Sylvester Construction
6. The Trip
• popup11 hemtal v02 (Ended)
1. A Brief Gerrymander
2. The Mailbox Manufacturers Problem
3. Exact Change Only
4. Moving Pianos
5. Work Reduction
6. Tourist
• popup11 hemtal v03 (Ended)
1. Dominant Strings
2. Messages from Outer Space
3. Common Permutation
4. SMS Typing
5. Suffidromes
6. Zipf's Law
• popup11 hemtal v04 (Ended)
1. Color Hash
2. Character Decoding
3. Optimal Programs
4. Another Puzzling Problem
5. Sticks
• popup11 hemtal v05 (Ended)
1. Doublets
2. Fire Station
3. Frogger
4. Fire! Fire!! Fire!!!
5. Grid Colouring
6. Mice and Maze
• popup11 hemtal v06 (Ended)
1. Crimewave
2. Gopher Strategy
3. Longest Paths
4. The Orc Attack
5. Wormholes
6. XYZZY
• popup11 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
• popup11 hemtal v08 (Ended)
1. Sentence/Phrase Generator
2. Loglan - A Logical Language
3. The Errant Physicist
4. Right Words
5. Slurpys
6. Strategy
• popup11 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
• popup11 hemtal v10 (Ended)
1. Coin Change
2. Count the Trees
3. Again Palindromes
4. Queue
5. The Lottery
6. A Walk Through The Forest
• popup11 hemtal v11 (Ended)
1. Billiard
2. Center of Masses
3. Cops and Robbers
4. Intersection
5. Counting Stars
6. Trees on my Island
• popup11 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. Single-player Games
9. Ones
• popup11 labb 1 (Ended)
1. Interval Cover
2. Knapsack
3. Longest Increasing Subsequence
4. Index mapping
5. String Matching
6. String Multimatching
7. Suffix Sorting
• popup11 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
• popup11 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
• popup11 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
• Popup11 session 1 (Ended)
1. Zipper
2. Biker's Trip Odometer
3. Lights and Switches
4. Hay Points
5. The Ninja Way
6. Wine trading in Gergovia
• Popup11 session 2 (Ended)
1. Slikar
2. Prsteni
3. A Plug for UNIX
4. All Friends
5. Investment
• Popup11 session 3 (Ended)
1. Divisors
2. Take Your Vitamins
3. Permalex
4. Failing Roads
5. Skener
6. Tautology
• Popup11 session 4 (Ended)
1. Average Speed
2. Codes
3. Packing Circles
4. Surreal
5. Aerodynamics
6. Giant Screen

Teachers