[Tävling] Programmerare

Ett program som kan generera en "jag har problem med en brud"-tråd på swec? Massa algoritmer.

Asså.. Spara till nästa helg.. Fler som har tid och det är skönt med lite tid imellan.

mao lägg ner den här tråden nu ?

Cures problemtyp är rättbra tycker jag. Tror inte att det är supersvårt heller...
Men som sagt vi väntar tills helgen

Dra igång en ny ren tråd.
Drygt att ha en massa sidor orelevanta inlägg.
Tråden ska börja med att problemet presenteras.
Tycker jag.

är det inte bäst att fortsätta prata här tills en ny tävling sker?

Fjolla allmänt var det.

Hur är det med snabbhet och operatorn ?: ?

orkar någon göra en liten sida till detta?, med någon form av enkelt forum.
eller det kanske är overkill

Ett program som löser Hanois Torn med bestämt antal brickor, tex 5. Det räcker att den skriver ut i dosprompten hur den flyttar brickorna. Det hade varit en skoj tävling jag gärna hade ställt upp på. Men inte för att tävla i hastighet, utan i liten källkod.

Antal rader kod är väl lättast att tävla i. Men naturligtvis måste man följa gammal hederlig kodstandard. Alltså inte tillåtet att knö in 30 operationer på en rad. Man kan väl säga såhär: semikolon och måsvinge = ny rad

Det är väl bara att köra på minst antal tecken annars? Och räkna bort whitespace.

Eller varför inte minst storlek som bytecode?

Njae. Då kommer folk döpa sin variabler och procedurer till a, b och c vilket gör koden ruskigt svårläst.

När företag utvärderar hur mycket en programmerare har gjort räknar dom allt antal kodrader så det känns som rätta sätta på något sätt.

Fast vi kan ju låta antal kodrader bestämma, men antal bytes avgöra när det blir oavgjort.

Tja, installerade punbb på servern lite snabbt. Finns på http://masv.mine.nu/contest/forum/

Eller så finns det ett forum här: http://forum.sweclockers.com/forumdisplay.php?s=&forumid=10

Här är Hanois Torn-problemet, vilket kan bli en kul tävlingsuppgift.

Vi kan tävla i dels vem som skriver bästa algortimen för att lösa uppgiften på minst antal drag och dels minst antal kodrader.

Jag kan den inte heller. Jag vet ett sätt att lösa den på, men den är långt i från optimal. Men en rolig tävling tror jag det kan bli i alla fall. Och om den optimala lösningen är känd räcker det ju att tävla i snyggast kod, det är ju nästan lika intressant.

Jag tänkte vidare att outputen kan se ut så här:

Drag 1: Bricka från pinne 1 till pinne 2
Drag 2: Bricka från pinne 3 till pinne 1
Drag 3: Bricka från pinne 2 till pinne 1
...

Osv. Så slipper folk tänka på det grafiska.

Jodå, visst finns det en optimal algoritm. Men det är ju inte trivialt att implementera den (och dess detaljer) bara därför..

Tycker det är lite roligt med att tävla i progammering (även om jag aldrig gjort det så är idén lockande), men att optimera C++-kod känns nog inte riktigt som min grej, tyvärr. Borde kanske ordna nån tävling till nästa lov eller sådär?

Hanois torn lär ju vara ett ganska sönderanalyserat problem till vilket det garanterat finns optimala lösningar med källkod att finna på webben. Jag har något minne av att det går att göra väldigt kort och smidigt med funktionella programmeringsspråk.

Tja, i min enfald trodde jag att vi gjorde detta för att ha roligt och inte för att sitta och ladda ner färdig källkod för att vinna en tävling utan pris. Men, men. Då får väl ni andra försöka komma på en bättre idé.

Jo, det var lite naivt av dig. Världen är inte perfekt du vet. Inte ens programmeringsforumet på sweclockers.com är det.

Orkar inte läsa hela den här tråden... Blev det nån tävling? Kan inte trådskaparen editera första inlägget med tävlingsinfo?

/Pelle

En tävling gick av stapeln senaste helg och det lär bli en ny tävling inkommande helg.