Programmering och problemlösning under press

Hemuppgifter för popup06

Uppgifterna kommer att avslöjas successivt under kursens gång.

Tiderna som anges är den deadline efter vilken problemen ger 0.5 poäng istället för 1 poäng.

Vecka 1: Uppvärmning (måndag 11 sep, 10:00)

• Buying Coke
• Calories from Fat
• Gallup
• Perfect Pth Powers OBS
• Rare Easy Problem
• Sylvester Construction

Vecka 2: Dynamisk programmering och giriga algoritmer (måndag 18 sep, 10:00)

• Moving Pianos
• Old Wine Into New Bottles
• The Mailbox Manufacturer's Problem
• Tourist
• Watering Grass
• Work Reduction

Vecka 3: Strängar och strängmatchning (måndag 25 sep, 10:00)

• Common Permutation. OBS
• Dominant Strings
• Hay Points
• Language Cardinality
• Pesky Palindromes
• Suffidromes

Vecka 4: Kombinatorisk sökning (måndag 2 okt, 10:00)

• Another Puzzling Problem
• Character Decoding
• Knights in FEN
• Optimal Programs
• Sticks
• Who Owns the Amiga?

Vecka 5: Grafer I (måndag 9 okt, 10:00)

• Fire! Fire!! Fire!!!
• Fire Station
• Frogger
• Get Shorty
• Surveying
• The Die Is Cast

Vecka 6: Grafer II (måndag 30 okt, 10:00)

• A Plug for UNIX
• Crimewave
• Play on words
• The Orc Attack
• Wormholes
• XYZZY

Vecka 7: Syntaxanalys (måndag 6 nov, 10:00)

• Instant Complexity
• Peter's Calculator
• Right Words
• Sentence/Phrase Generator
• Strategy
• The Errant Physicist

Vecka 8: Aritmetik (måndag 13 nov, 10:00)

• Dick and Jane
• Equations
• Expanding Rods
• Persistent Numbers
• The Trip
• Three Powers

Vecka 9: Talteori (tisdag 21 nov, 09:00)

Observera att deadline för denna vecka senarelagts 23 timmar p.g.a. NWERC.

• Factovisors
• Jackpot
• Repeating Decimals
• Riemann vs. Mertens
• The Stern-Brocot Number System
• The Power of Substitution

Vecka 10: Kombinatorik (tisdag 28 nov, 09:00)

Observera att deadline för denna vecka senarelagts 23 timmar p.g.a. att föreläsning 10 flyttats.

• A Walk Through the Forest
• Coin Change
• Permalex
• Series-Parallel Networks
• Tempus et Mobilius
• The Lottery

Vecka 11: Beräkningsgeometri (måndag 4 dec, 10:00)

• Billiard
• Center of Mass
• Cops and Robbers
• Intersection
• Stars
• Board Wrapping

Vecka 12: Gott och blandat (söndag 17 dec, 23:59)

• Airline Hub
• Boastin' Red Socks
• Combination Lock
• Count the Trees
• Factstone Benchmark
• Green Eggs and Ham
• King
• Number Game
• Prime Land
• Single Player Games
• Substitution Cipher (varning! stor indatafil)