Hemuppgifter

Uppgifterna kommer att avsl�jas successivt under kursens g�ng. Vilken deadline som g�ller f�r varje uppgiftsomg�ng framg�r av schemat. Vilka regler som g�ller framg�r av sidan om examination.

Vecka 1: Uppv�rmning

• Buying Coke
• A Node Too Far
• Gallup (*)
• Perfect Pth Powers OBS
• Rare Easy Problem
• Bitmask (*)

Vecka 2: Dynamisk programmering och giriga algoritmer

• Formatting text
• Old Wine Into New Bottles (*)
• A Brief Gerrymander
• Tourist (*)
• Watering Grass
• Work Reduction

Vecka 3: Str�ngar och str�ngmatchning

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

Vecka 4: Kombinatorisk s�kning

• Another Puzzling Problem
• Ordering
• Knights in FEN
• Optimal Programs
• Sticks (*)
• Colorhash (*)

Vecka 5: Grafer I

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

Vecka 6: Grafer II

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

Vecka 7: Syntaxanalys

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

Vecka 8: Aritmetik I

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

Vecka 9: Aritmetik II

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

Vecka 10: Kombinatorik

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

Vecka 11: Ber�kningsgeometri

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

Vecka 12: Gott och blandat

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