Hjernegymnastik for programmører

"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!

Kommentarer (11)
sortSortér kommentarer
  • Ældste først
  • Nyeste først
  • Bedste først
Torben Mogensen Blogger

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. :-)

Mads Ohm Larsen

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.

Log ind eller Opret konto for at kommentere