Hemuppgifter, popup07

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 (tis 11 sep, 10:00)

• Buying Coke
• Calories from Fat
• Gallup (*)
• Perfect Pth Powers OBS
• Rare Easy Problem
• Bitmask (*)

Vecka 2: Dynamisk programmering och giriga algoritmer (tis 18 sep, 10:00)

• Formatting text
• Old Wine Into New Bottles (*)
• The Mailbox Manufacturer's Problem
• Tourist (*)
• Watering Grass
• Work Reduction

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

• Common Permutation. OBS
• Dominant Strings (*)
• Hay Points
• Intellectual Property (*)
• Pesky Palindromes
• Zipf's law

Vecka 4: Kombinatorisk sökning (tis 2 okt, 10:00)

• Another Puzzling Problem
• Ordering
• Knights in FEN
• Optimal Programs
• Sticks (*)
• Who Owns the Amiga? (*)

Vecka 5: Grafer I (tis 9 okt, 10:00)

• Fire! Fire!! Fire!!!
• Pushing boxes
• Doublets (*)
• Get Shorty
• Surveying (*)
• The Die Is Cast

Vecka 6: Grafer II (tis 30 okt, 10:00)

• A Plug for UNIX
• Crimewave (*)
• Play on words
• The Orc Attack
• Gopher strategy
• XYZZY (*)

Vecka 7: Syntaxanalys (tis 6 nov, 10:00)

• Instant Complexity
• LOGLAN OBS
• Right Words (*)
• Sentence/Phrase Generator
• Strategy (*)
• The Errant Physicist

Vecka 8: Aritmetik (tis 13 nov, 10:00)

• Dick and Jane
• Equations (*)
• Expanding Rods
• Persistent Numbers
• So you want to be a 2^n-aire? (*)
• Base -2

Vecka 9: Talteori (tis 20 nov, 10:00)

• Factovisors (*)
• Jackpot
• Semi-prime H-numbers
• Riemann vs. Mertens
• The Stern-Brocot Number System
• The Power of Substitution (*)

Vecka 10: Kombinatorik (tis 27 nov, 10:00)

• A Walk Through the Forest (*)
• Coin Change
• Queue
• Count the Trees
• Again palindromes
• The Lottery(*)

Vecka 11: Beräkningsgeometri (tis 4 dec, 10:00)

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

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

• Boastin' Red Socks
• Border
• Number Game
• Ones
• Single Player Games (*)
• Substitution Cipher (*) (varning! stor indatafil)