"Intelligente mennesker keder sig aldrig" har min far altid sagt og der skal nok være noget om sagen. Der er i hvert fald god mulighed for at få motioneret intelligensen og komme kedsomheden til livs gennem "Projekt Euler" - et projekt om programmering og matematik.
"Project Euler exists to encourage, challenge, and develop the skills and enjoyment of anyone with an interest in the fascinating world of mathematics."
Konceptet er at siden stiller en række (matematiske) opgaver til rådighed, som man så skal skrive programmer, der svarer på. Problemerne kan en computer give svaret på i løbet af et minut - hvis du altså designer en effektiv løsning. Brute force-udgaven af programmet kan tage flere dage om at udregne svaret.
Løsningerne kan så verificeres ved at indtaste det udregnede resultat på siden og pralerettighederne opnås derigennem på statistiksiden (ikke min statistik) som man kan vise alle vennerne.
Pralerettigheder, bedre programmeringsevner og mange timers underholdning - et helt kinderæg af gode ting. God fornøjelse!
Spændende side, og god træning for de små grå. Den kan passende komme på på listen over "fornuftige" overspringshandlinger :)
De fleste af de tidlige opgaver kan jeg løse med Haskell one-liners. En af de senere (opgave 205) løste jeg med Troll:
Peter has nine four-sided (pyramidal) dice, each with faces numbered 1, 2, 3, 4. Colin has six six-sided (cubic) dice, each with faces numbered 1, 2, 3, 4, 5, 6.
Peter and Colin roll their dice and compare totals: the highest total wins. The result is a draw if the totals are equal.
What is the probability that Pyramidal Pete beats Cubic Colin?
Min Troll-kode er
[code=haskell] count (sum 6d6)<(sum 9d4) [/code]
Køretiden var 0.004 sekunder. :-)
Therese! Du ved godt det næsten er eksamenstid på -Daimi- cs.au.dk, så det er altså det helt forkerte tidspunkt at komme med sådan nogle links på :)
Appropos eksamen kan jeg også anbefale de gamle dADS eksamenssæt, hvis man ikke er bange for papir og blyant. Jeg kan forestille mig de er ekstra sjove for alle der ikke lige har gennemgået de anvendte algoritmer for nylig
Ups, jeg havde glemt det var eksamenstid snart - men som Christian skriver så er det da en af de mere fornuftige overspringshandlinger...
Bare ærgerligt at min arbejdsgiver ikke vil afsætte de næste 12 måneder til at jeg skal sidde og knække matematiske nødder.
Det er da en fritidsbeskæftigelse - ren hygge.
... det gør de andre heller ikke, de ser "reality-TV".
Poul-Henning
Har du neget mere info om Troll ? Et link til sprogets definition ville være interessant.
Har du neget mere info om Troll ? Et link til sprogets definition ville være interessant.
Jeg mente nok jeg havde set det før. Det er Torben selv der har fiflet det frem http://www.diku.dk/hjemmesider/ansatte/torbenm/Troll/
Med hensyn til Project Euler, så er det verdens bedste tidsfordriv. Har selv fået løst 91 af opgaverne. Det er en super god måde at sætte sig ind i nye programmeringssprog synes jeg.
Tak Mads & Torben, interessant opgavespecifikt 'sprog' ;-)
