Programming Contest Nieuwe Stijl: Contest 2 *WINNAARS LEZEN*

[Arjan]

-NMe- schreef op vrijdag 20 april 2007 @ 11:05:
Als je verder geen multithreading programmeert in je hoofdprogramma, dan is er van multithreading ook geen sprake als je andere exe's gaat aanroepen. De zaak wordt dan gewoon lineair uitgevoerd. En zelfs als het wel zo zou werken, dan is het veel makkelijker om processen met elkaar te laten communiceren als deze in dezelfde file verwerkt zitten.

Bij cpp had ik problemen met multithreading. Processen moesten op elkaar wachten omdat de runtime lib maar 1 geheugenblok vrijgaf aan het programma. Hierdoor moesten de threads op elkaar wachten. Ik heb multithreading dus ook opgelost door meerdere instanties op te starten

[Varienaja]

Ik heb in het begin van de contest lekker geprogrammeerd. Daarna heb ik een paar weekjes niks gedaan. De laatste optimalisatie die ik in gedachten had maakt geen kleinere grids, maar verbruikt minder tijd. Het implementeren ervan ging niet direct soepel en sindsdien heb ik 't laten liggen.

Het programma is niet af (en momenteel zelfs buggy vanwege de laatste poging tot optimalisatie), het werkt alleen in Eclipse; niet vanaf de commandline. Het werk dat ik nog moet doen om te voldoen aan de eisen is niet veel, maar mijn tijd is simpelweg niet toereikend. Ik ga dus mijn inzending niet (of niet-werkend) insturen.

Succes voor de rest toegewenst!

[KoW]

Zo, ik heb inderdaad eens geprobeerd multithreading in te voeren.
Visual FoxPro ondersteund dat echter niet native.

Uit de 3 testssets krijg ik de volgende totaalscore:
testset 1, 2 en 3
oud: 57633
nieuw: 36852
restscore: 63,94%
Dit alles in een minder dan 20 minuten
Zonder multithreading wat langer dan een half uur.
Het starten van 4 threads ipv 2 (op een 2-processor machine) maakt niet uit qua snelheid. Wat het effect is op een singleprocessor machine weet ik nog niet.

Veels te lang dus voor 18 grids die niet eens groot zijn.

Jammergenoeg zie ik in de code weinig mogelijkheden voor optimalisatie...

[RedPixel]

Hmm, ik kom er net achter dat bij mn laatste optimalisatie alleen rekening heb gehouden met het alfabet (letters a t/m z, en A t/m Z), maakt dat iets uit? Als ik spaties in mn words.txt zet crasht het

[Pete]

wwwhizz schreef op zaterdag 21 april 2007 @ 19:50:
Hmm, ik kom er net achter dat bij mn laatste optimalisatie alleen rekening heb gehouden met het alfabet (letters a t/m z, en A t/m Z), maakt dat iets uit? Als ik spaties in mn words.txt zet crasht het

Read the specs

[RedPixel]

phsmit schreef op zaterdag 21 april 2007 @ 20:01:
[...]


Read the specs

Dat deed mij nou juist twijfelen

Je krijgt van ons een bestand aangeleverd met woorden; nederlandsche woorden om precies te zijn.

In- en uitvoer bestanden zijn ASCII, géén extended ASCII.

Als ik dit zo lees weet ik niet of er alléén maar a-z en A-Z in zit... Waarschijnlijk wel (immers, Nederlandse woorden) maar aan de andere kant kunnen er ook apostroffen en spaties in zitten
Vandaar mijn vraag... De testsets bevatten overigens alleen maar a-z en A-Z

[ Voor 4% gewijzigd door RedPixel op 22-04-2007 10:38 ]

[EdwinG]

wwwhizz schreef op zondag 22 april 2007 @ 10:37:
Als ik dit zo lees weet ik niet of er alléén maar a-z en A-Z in zit... Waarschijnlijk wel (immers, Nederlandse woorden) maar aan de andere kant kunnen er ook apostroffen en spaties in zitten
Vandaar mijn vraag... De testsets bevatten overigens alleen maar a-z en A-Z

En anders de '-' zelf nog, valt ook onder de standaard ascii.

[RedPixel]

Hmz, kut

[ArtyShock]

Hmm. Vanavond pas toegekomen aan het afmaken van het programmeren van de randvoorwaarden. Woordenlijsten inlezen, statistiekjes draaien, grid functies maken, grid output schalen, dat soort dingen. Pff. Het lijkt er op dat met m'n drukke schema ik een programmeeropdrachtje als dit er niet eens tussendoor krijg. Steeds om half elf/elf uur beginnen met programmeren en 's ochtends weer gewoon moeten werken is geen gunstig klimaat voor creativiteit.

Nou ja, wie weet lever ik nog iets op. Ik weet alleen nu al dat als ik het afkrijg ik het met het eerste probeer-algoritmetje moet doen. Zonde, want ik had nog allemaal wilde plannen. Mja. Moe nu. 'k Ga maar eens pitten.

[MiezeL]

Hmm gasten. ik ben bang dat ik helaas weer niets kan gaan afleveren. er is een hoop gebeurt de laatste tijd (zowel privé als werk) en op dit moment haalt hij alleen dubbele woorden weg. (das enige echt goed werkende)

Hoop volgende keer wel volop bezig te kunnen gaan.

[RedPixel]

MiezeL schreef op woensdag 25 april 2007 @ 19:17:
Hmm gasten. ik ben bang dat ik helaas weer niets kan gaan afleveren. er is een hoop gebeurt de laatste tijd (zowel privé als werk) en op dit moment haalt hij alleen dubbele woorden weg. (das enige echt goed werkende)

Hoop volgende keer wel volop bezig te kunnen gaan.

Straks ben in de enige die wat ingeleverd heeft

[MiezeL]

Misschien lever ik het nog wel in hoor:P Hoeft er maar 1 crashen en sta ik er nog boven ^_^

[KoW]

Is het bezwaarlijk wanneer er een COM-DLL geregistreerd moet worden voor het programma ?

Verder heeft het programma ook ongeveer 12 MB aan runtime libraries nodig. Past dat binnen de mail limiet of kan ik de inzending dan beter online zetten?

Het programma zal zeker niet als beste uit de bus komen. Vanwege die "herstart" heb ik gewoon te weinig tijd om datgene te doen wat ik wilde.

Hoe wordt eigenlijk het programma afgebroken aan het einde van het uur?
Krijgt het programma een shutdown commando en daarmee de tijd om netjes af te sluiten of worden de processen simpel gecanceld?

[ Voor 20% gewijzigd door KoW op 26-04-2007 18:23 ]

[The Flying Dutchman]

Het gaat mij helaas niet meer lukken om een inzending af te krijgen. Was een tijd terug met veel enthousiastme begonnen, dacht die deadline ligt nog zover weg dat moet makkelijk af kunnen. Maar helaas, ik had het nogal druk.

Wel hoop ik heel erg dat er straks een nieuwe contest komt, want ik heb het straks minder druk en ik vind het wel erg leuk om aan zoiets mee te doen.

In ieder geval een pluim voor de organisatie, hoewel nog niet iedereen klaar zal zijn met zijn programma wil ik alvast zeggen: 'dat de best maar moge winnen!'. En tot de volgende contest .

[RobIII]

Mocht je iets werkend hebben, al haalt het misschien geen geweldige scores, dan zien we je inzending net zo graag tegenmoet hoor

[Soultaker]

Ik ga in ieder geval iets inzenden, maar ik hoop dat ik wat serieuze tijd kan vrijmaken voor een plannetje dat ik heb (geen idee hoe ik 't precies moet implementeren en of het goed werkt).

[Arjan]

Mijn inzending is verstuurd, ik ga toch geen zinnige verbeteringen meer aan kunnen brengen.
de exe is hier te vinden http://www.arjanhouben.nl/GOT-contest-2.zip
de source laat nog 4 dagen op zich wachten

overigens lijkt het niet helemaal jofel te gaan bij het opsturen van de inzending...

This is the mail system at host adonis.tweakers.net.

I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.

For further assistance, please send mail to postmaster.

If you do so, please include this problem report. You can
delete your own text from the attached returned message.

The mail system

<gijs*******@gmail.com>: host gmail-smtp-in.l.google.com[66.***.***.27] said:
552 5.7.0 Illegal Attachment 59si5869313ugf (in reply to end of DATA
command)

dus ik hoop dat m'n zipje wel gewoon aangekomen is.

commandline speeltjes voor bij de exe

code:

-solve %
solved alleen grid %, tellen begint vanaf 0
-q %
zet minimale kwaliteit voor de te vinden woorden, loopt van 0 tot 100
-t %
zet aantal threads dat er gebruikt gaat worden
-runtime %
geeft aan in hoeveel ms de oplossing gevonden moet worden

[ Voor 14% gewijzigd door Arjan op 27-04-2007 00:33 ]

[Marcj]

Dat heb ik ook wel eens met gmail gehad. Op een of andere manier vind die zip-bestandjes zelden leuk. Ik heb het toen als rar ingepakt en die werkte wel.

[RobIII]

Arjan schreef op vrijdag 27 april 2007 @ 00:30:
overigens lijkt het niet helemaal jofel te gaan bij het opsturen van de inzending...

Ik heb iig een zipfile van 196Kb ontvangen en een 'WARNING: contains banned part' van GMail

[Soultaker]

Da's het e-mailadres van Janoz; gaf vorige keer ook problemen, hoewel 'ie wel aankwam bij de rest.

Enigzins off-topic, maar er staat nu een lege topic-waarschuwing in beeld, wat is daar het idee van?

[NMe]

Soultaker schreef op vrijdag 27 april 2007 @ 11:57:
Da's het e-mailadres van Janoz; gaf vorige keer ook problemen, hoewel 'ie wel aankwam bij de rest.

Enigzins off-topic, maar er staat nu een lege topic-waarschuwing in beeld, wat is daar het idee van?

Flash.

[Creepy]

Iemand was te lam om er een fatsoenlijk stuk javascript in te hacken en heeft er maar een flash control ingezet

[The Flying Dutchman]

RobIII schreef op donderdag 26 april 2007 @ 23:04:
Mocht je iets werkend hebben, al haalt het misschien geen geweldige scores, dan zien we je inzending net zo graag tegenmoet hoor

Ik denk dat het er niet in zal zitten. Op dit moment is er geen werkende oplossing, het enige wat mijn stukje code doet is de woorden inlezen een beetje sorteerwerk en dubbele woorden eruit halen. Mocht ik nog een paar uurtjes vinden waarin ik iets kan schrijven dat een oplossing levert (ook al is het geen goede) dan zal ik nog een inzending doen. Maar ik denk zelf dat het er niet van zal komen.

[KoW]

Arjan schreef op vrijdag 27 april 2007 @ 00:30:
de exe is hier te vinden ....

Hij is wel lekker snel.

* KoW is erg benieuwd naar je algoritme (na 30 april)
Je programma maakt af en toe keuzes die ik niet helemaal kan verklaren.

[Arjan]

RobIII schreef op vrijdag 27 april 2007 @ 01:57:
[...]

Ik heb iig een zipfile van 196Kb ontvangen en een 'WARNING: contains banned part' van GMail

ok, als er nog een rar verstuurd moet worden dan hoor ik dat wel

[Serpie]

RobIII schreef op donderdag 26 april 2007 @ 23:04:
Mocht je iets werkend hebben, al haalt het misschien geen geweldige scores, dan zien we je inzending net zo graag tegenmoet hoor

In dat opzicht zal ik mijn inzending ook maar insturen dan, ook ik ben enthousiast begonnen maar daarna wegens tijdgebrek geen tijd meer in gestoken.

Er zit eigenlijk weinig intelligentie in, hij plaatst gewoon woorden

Morgen ga ik nog wel even aan de gang om te zorgen dat hij voldoet aan de specs, maar spectaculair zal het niet zijn.

Wellicht de volgende contest wat beter dan.

[ Voor 6% gewijzigd door Serpie op 27-04-2007 21:55 ]

[KoW]

Serpie schreef op vrijdag 27 april 2007 @ 21:52:
...hij plaatst gewoon woorden

Als ie dat al doet ben je al een heel eind

Maar, ik heb jou eerdere resultaten gezien en die waren niet slecht.
Al vrees ik dat die niet tegen MarcJ op kunnen.

[RobIII]

Creepy schreef op vrijdag 27 april 2007 @ 12:21:
Iemand was te lam om er een fatsoenlijk stuk javascript in te hacken en heeft er maar een flash control ingezet

Correctie: hergebruikt van een andere site die ik ooit eens (jaaaaaren geleden ) heb gedevved. Scheelt werk En als het goed is geeft 'ie bij iedereen de juiste tijd aan, ook al staat je klok verkeerd

[ Voor 12% gewijzigd door RobIII op 27-04-2007 23:18 ]

[Serpie]

KoW schreef op vrijdag 27 april 2007 @ 22:21:
[...]

Als ie dat al doet ben je al een heel eind

Maar, ik heb jou eerdere resultaten gezien en die waren niet slecht.
Al vrees ik dat die niet tegen MarcJ op kunnen.

Nee dat denk ik ook niet nee, maar goed middenmoot wellicht.

[KoW]

RobIII schreef op vrijdag 27 april 2007 @ 23:17:
[...]

Correctie: hergebruikt van een andere site die ik ooit eens (jaaaaaren geleden ) heb gedevved. Scheelt werk En als het goed is geeft 'ie bij iedereen de juiste tijd aan, ook al staat je klok verkeerd

offtopic:
Dan staan al mijn klokken nu verkeerd ben ik bang.
Nog 3 dagen, 1 uur, 14 minuten en 10 seconden tot 1 mei

Edit @ reply en @ klokje
hehe

Maare, het klokje reset zich nu bij elke refresh naar
Nog 3 dagen, 1 uur, 15 minuten en 17 seconden tot 1 mei

* KoW wordt zenuwachtig van dat klokje.

Edit @ edit in reply:
Ja, dit is beter. Maar het drukt me nog steeds met mijn neus op de deadline.

[ Voor 26% gewijzigd door KoW op 28-04-2007 09:48 ]

[RobIII]

KoW schreef op zaterdag 28 april 2007 @ 00:13:
[...]

Dan staan al mijn klokken nu verkeerd ben ik bang.
Nog 3 dagen, 1 uur, 14 minuten en 10 seconden tot 1 mei

Vandaar ook de als het goed is
_{Ik vermoed een caching probleem Kijken of dat 't fixed...}

KoW schreef op zaterdag 28 april 2007 @ 00:13:

offtopic:
Edit @ reply en @ klokje
hehe

Maare, het klokje reset zich nu bij elke refresh naar
Nog 3 dagen, 1 uur, 15 minuten en 17 seconden tot 1 mei

Idd caching ofzo dus. Als het nu nog niet werkt helpt een Ctrl-F5 wrsch. wel

[ Voor 45% gewijzigd door RobIII op 28-04-2007 00:36 ]

[KoW]

Openstaand:

KoW schreef op donderdag 26 april 2007 @ 14:19:
Is het bezwaarlijk wanneer er een COM-DLL geregistreerd moet worden voor het programma ?

Verder heeft het programma ook ongeveer 12 MB aan runtime libraries nodig. Past dat binnen de mail limiet of kan ik de inzending dan beter online zetten?

Hoe wordt eigenlijk het programma afgebroken aan het einde van het uur?
Krijgt het programma een shutdown commando en daarmee de tijd om netjes af te sluiten of worden de processen simpel gecanceld?

Nieuw:
In de inleiding staat dat whitespaces door spaties worden weergegeven. Wat echter niet duidelijk is is of elke regel in het uitvoergrid dezelfde lengte moet hebben (dwz uitgevuld met spaties)

Kan iemand daar duidelijkheid over geven?

[Arjan]

KoW schreef op zaterdag 28 april 2007 @ 09:46:
Openstaand:

[...]

Nieuw:
In de inleiding staat dat whitespaces door spaties worden weergegeven. Wat echter niet duidelijk is is of elke regel in het uitvoergrid dezelfde lengte moet hebben (dwz uitgevuld met spaties)

Kan iemand daar duidelijkheid over geven?

het wordt niet gevraagd, dus tja

ik heb het iig niet

[H!GHGuY]

heb dan toch maar een versie ingezonden.

niet alle functionaliteit is er, maar het maakt woordensets...

Het gaat eerder om het publiceren van m'n code...

[ArtyShock]

In de regels staat dat minimaal één woord haaks geplaatst moet worden. Stel dat je een lijst woorden hebt in de trant van:
APPELBOOM
BOOMGAARD
WELDRA

De optimale oplossing zou zijn: APPELBOOMGAARDLEW

Maar ja, dat mag dus niet. Degene die een perfecte score zou willen halen gaat op basis van de regels behoorlijk nat.

[NMe]

KoW schreef op donderdag 26 april 2007 @ 14:19:
Is het bezwaarlijk wanneer er een COM-DLL geregistreerd moet worden voor het programma ?

Wat mij betreft niet, als je maar uitlegt hoe/waarom in je bijgeleverde readme.

Verder heeft het programma ook ongeveer 12 MB aan runtime libraries nodig. Past dat binnen de mail limiet of kan ik de inzending dan beter online zetten?

Hmm, geen idee. Ik denk dat je voor de zekerheid de zaak beter online kan zetten en het linkje mailen.

Hoe wordt eigenlijk het programma afgebroken aan het einde van het uur?
Krijgt het programma een shutdown commando en daarmee de tijd om netjes af te sluiten of worden de processen simpel gecanceld?

De vorige keer heb ik alles gewoon gecancelled. Ik denk dat je er goed aan doet om in elk geval regelmatig wat weg te schrijven naar een file, óf om 5 seconden voor de deadline voorbij is alles even weg te schrijven.

KoW schreef op zaterdag 28 april 2007 @ 09:46:
In de inleiding staat dat whitespaces door spaties worden weergegeven. Wat echter niet duidelijk is is of elke regel in het uitvoergrid dezelfde lengte moet hebben (dwz uitgevuld met spaties)

Kan iemand daar duidelijkheid over geven?

Je hoeft niets aan te vullen, maar het mag wel.

[KoW]

Dank
Dan hoef ik in een bepaald geval niet moeilijk te doen.

Mijn versie werkt op dit moment en reageert volgens mij redelijk goed op verstoringen.
Alleen het zorg-dat-je-voor-de-deadline klaar bent algoritme is iets te benauwd. Hij is nu 10 minuten voor de tijd gestopt.

Nu nog tijd zien te vinden om toch nog even snel mijn vorige algoritme terug op te zetten. Dat had toch leukere scores.

Nog wat vraagjes over de constraints.
Mag je grids boven de 99 weggooien? Er staat dat er maximaal 99 zijn.

Idem voor woorden boven de 999?

Mijn huidige code gooit die grids weg (past zoiezo niet in gridXX.txt
De woordenlijst blijft vooralsnog compleet.

[NMe]

KoW schreef op zaterdag 28 april 2007 @ 13:04:
Nog wat vraagjes over de constraints.
Mag je grids boven de 99 weggooien? Er staat dat er maximaal 99 zijn.

Idem voor woorden boven de 999?

Je mag gerust wat defensiever programmeren maar het hoeft niet. We gaan geen data invoeren die niet voldoet aan de geschetste situatie.

[Nick The Heazk]

Ik ga mijn oplossing uiteindelijk toch niet insturen. Had de afgelopen weken niet meer aan het programma kunnen werken door andere verplichtingen. Vanavond nog wat noestig zitten werken, maar ik krijg het niet af - lees terug op hetzelfde niveau - tegen dinsdag .

Toch nog veel success aan de andere deelnemers.

[RobIII]

Nick The Heazk schreef op zaterdag 28 april 2007 @ 22:55:
[...]

Toch nog veel success aan de andere deelnemers.

Om mezelf maar even te quoten:

RobIII schreef op donderdag 26 april 2007 @ 23:04:
Mocht je iets werkend hebben, al haalt het misschien geen geweldige scores, dan zien we je inzending net zo graag tegenmoet hoor

[ArtyShock]

RobIII schreef op zondag 29 april 2007 @ 00:50:
Om mezelf maar even te quoten:

Helemaal mee eens. Ik zit nu nog te programmeren.

Ik ga over anderhalve dag op vakantie maar probeer toch nog wat in te leveren. Mja. Het blijft toch knagen, zo'n niet perfect oplosbare probleemstelling. Onder het motto dat het zonde is van de reeds gedane moeite níet iets werkends in te leveren, probeer ik er toch nog wat van te maken.

Ik zie het wel. Momenteel werkt versie één van het meest simpele algoritme nog niet, terwijl ik in klad nog tien voorstellen ter verbetering heb staan.

Morgen weer mooi weer... *zucht*

[H!GHGuY]

ach,

ik heb niet eens multi-threading ingebouwd terwijl dat voor mijn oplossing eigenlijk noodzakelijk was.
Dan maar snel een extra command-line parameter die de te berekenen set aanduidt gemaakt en een batch bestand die mijn programma X aantal keer opstart met een verschillend set nummer.

Heb ook geen timing mechanisme. na 10000 iteraties stopt het ding wel, maar dat kan voor 1 set soms wel een kwartier duren.

Het gaat me meer om het feit dat de core van mijn app tussen het lijstje van inzendingen komt te staan zodat ik de tijd niet 100% verprutst heb. Ik ben uiteindelijk wel trots op mijn boost::multi_index_container dynamische grid en mijn genetisch-alike algoritme.

Het heeft het potentieel van de beste of een goeie oplossing te vinden, maar kan even goed blijven steken op een sub-optimaal punt.

We zien wel wat er van komt

[ArtyShock]

Ik hoop dat het geen probleem is dat framework 2.0 geïnstalleerd dient te zijn op de testmachine?

[EdwinG]

Eindelijk weer een beetje tijd om aan het script te werken, en eindelijk een werkend script. Op dit moment is mijn score een besparing van ca 20%, al is het een uiterst eenvoudig systeem. Eigenlijk wil ik nog iets implementeren om meer overlapping te regelen, maar of dat er nog van komt.....

[Verwijderd]

Ben nog erg druk bezig (zoveel ideeën , zoweinig tijd , gelukkig is morgen een vrije dag ), maar ga zeker een versie insturen. Ik ben trouwens uitermate benieuwd welke scores de uiteindelijke winnaar van 'laagste scores' met de test sets weet te halen (wel binnen (6+5+4)/99*60 = 9 minuten).

[KoW]

Je bedoeld te zeggen dat je een validator hebt gemaakt die half GoT gebruikt en dat je zelf nog geen oplossing hebt

[EdwinG]

KoW schreef op zondag 29 april 2007 @ 16:24:
Je bedoeld te zeggen dat je een validator hebt gemaakt die half GoT gebruikt en dat je zelf nog geen oplossing hebt

Nou, sinds enkele uren heb ik een oplossing
(Validator was veel makkelijker, en had ik nodig om mijn eigen uitvoer te kunnen testen)

[ Voor 8% gewijzigd door EdwinG op 29-04-2007 18:29 ]

[KoW]

Ik heb er in ieder geval dankbaar gebruik van gemaakt.
Vandaag heb ik een begeleidend documentje gemaakt en op dit moment probeer ik mijn een maand geleden gestolen algoritme opnieuw terug op te zetten. Of me dat nog gaat lukken is zeer de vraag. Morgen sta ik volgeboekt.

De top gaat zeker niet lukken, maar om nu niet eens bij de middenmoot te horen...

[Serpie]

Goed mijn inzending is ook verstuurd dus ik doe mee , ik heb het werkend gekregen, en als het goed is voldoet het iedergeval aan de specs. Ik denk ook niet dat ik het met deze opzet veel beter had gekregen, had nog wel een paar kleine ideetjes maar zoveel zal het allemaal niet schelen.

Ook heb ik tonen van de tussenstand (grid op dat moment, zie ook filmpje ergens in dit topic) erin gehouden, zoveel tijd kostte het in verhouding niet en aangezien ik marc en hij toch niet kon verslaan , het ziet er ook wel leuk uit.

Ik zit op een besparing tussen de 36% en 39% (een beetje afhankelijk van het aantal grids & het aantal woorden in de grids).

[ Voor 47% gewijzigd door Serpie op 29-04-2007 22:30 ]

[EdwinG]

Nou goed, meer kan ik er niet aan doen, mijn inzending is opgestuurd.
* EdwinG vergat alleen het php bestand in een .zip te plaatsen

[Soultaker]

Pff, GCC builden duurt lang.

Accepteren jullie ook Linux binaries misschien?

[Robbbert]

Na weken er niets meer aan gedaan te hebben, net toch maar ff een einde aan gemaakt.
Met wat brute force nog zo'n 2,5% overal vanaf.

Hier de scores van de eerste testset:

code:

Groep: 1 (grid01.txt)
Het grid is geldig.
Aantal woorden: 487
Aantal letters voor: 3231
Aantal letters na: 2026
Percentage over: 62.71%

Groep: 2 (grid02.txt)
Het grid is geldig.
Aantal woorden: 578
Aantal letters voor: 3779
Aantal letters na: 2343
Percentage over: 62.00%

Groep: 3 (grid03.txt)
Het grid is geldig.
Aantal woorden: 560
Aantal letters voor: 3661
Aantal letters na: 2282
Percentage over: 62.33%

Groep: 4 (grid04.txt)
Het grid is geldig.
Aantal woorden: 429
Aantal letters voor: 2771
Aantal letters na: 1744
Percentage over: 62.94%

Groep: 5 (grid05.txt)
Het grid is geldig.
Aantal woorden: 487
Aantal letters voor: 3178
Aantal letters na: 1994
Percentage over: 62.74%

Groep: 6 (grid06.txt)
Het grid is geldig.
Aantal woorden: 731
Aantal letters voor: 4768
Aantal letters na: 2938
Percentage over: 61.62%

Totaal: (words.txt)
Score (alle letters over): 13327
Gemiddeld percentage over: 62.39%

code:

Rekentijd groep 1: 21062ms (21s)
Rekentijd groep 2: 33391ms (33s)
Rekentijd groep 3: 31078ms (31s)
Rekentijd groep 4: 15750ms (16s)
Rekentijd groep 5: 24531ms (25s)
Rekentijd groep 6: 51219ms (51s)
Totale rekentijd: 177031ms (177s)

Ik hoop niet op 99 grids van 999 woorden, dan komt het programma tijd te kort.
Winnen doe ik niet meer en mijn code verdient ook zeker geen schoonheidsprijsje

[EdwinG]

Robbbert schreef op zondag 29 april 2007 @ 22:56:

code:

Rekentijd groep 1: 21062ms (21s)
Rekentijd groep 2: 33391ms (33s)
Rekentijd groep 3: 31078ms (31s)
Rekentijd groep 4: 15750ms (16s)
Rekentijd groep 5: 24531ms (25s)
Rekentijd groep 6: 51219ms (51s)
Totale rekentijd: 177031ms (177s)

Ha, ik heb in ieder geval niet de langzaamste code

[Robbbert]

EdwinG schreef op zondag 29 april 2007 @ 22:59:
[...]

Ha, ik heb in ieder geval niet de langzaamste code

Het was vanmiddag door een stomme fout nog 10x langzamer

Edit: Ik heb mijn programma inmiddels opgestuurd.

[ Voor 10% gewijzigd door Robbbert op 29-04-2007 23:06 ]

[KoW]

Die heb ik
En op dit moment is ie nog erg buggie ook geloof ik.

[cobratbq]

K, ik heb mijn uitwerking (Java) ook opgestuurd. De resultaten zijn niet spectaculair, maar ik zal ws niet de slechtste zijn

[KoW]

Nah, volgens mij zijn alle bugs er weer uit.
Hij draait op dit moment nog een laatse testrun.
Mocht die goed zjn dan stuur ik hem zo op.

[Serpie]

Robbbert schreef op zondag 29 april 2007 @ 22:56:

code:

Rekentijd groep 1: 21062ms (21s)
Rekentijd groep 2: 33391ms (33s)
Rekentijd groep 3: 31078ms (31s)
Rekentijd groep 4: 15750ms (16s) 
Rekentijd groep 5: 24531ms (25s)
Rekentijd groep 6: 51219ms (51s)
Totale rekentijd: 177031ms (177s)

Ik hoop niet op 99 grids van 999 woorden, dan komt het programma tijd te kort.
Winnen doe ik niet meer en mijn code verdient ook zeker geen schoonheidsprijsje

Nette scores hoor, mijne zal er wat langer over doen waarschijnlijk in deze situatie. Met meer groepen zal hij automatisch minder tijd per groep pakken om binnen het uur te blijven.

Maar ik ging al zeker niet voor de snelste code.

[ Voor 8% gewijzigd door Serpie op 30-04-2007 07:14 ]

[RedPixel]

nog 13:37:00!

[zwippie]

En opgestuurd.

Het was al weer een paar weken geleden dat ik voor het laatst naar mijn code had gekeken, dus ik hoop maar dat er geen gekke fouten in zitten.
Mijn scores en tijden zullen waarschijnlijk niet echt tot de top behoren, maar goed. Meedoen is belangrijker dan winnen, toch?

[Marcj]

Oh oh, ik ben dit een beetje vergeten Ik zal mijn programma ook nog eens even snel bekijken en zien of ik daar nog iets aan kan verbeteren. Iig moet ik nog een opschoon actie houden, want mijn programma is op het moment een beetje een zooitje

[KoW]

Wat mij opvalt is dat "iedereen" vrij negatief is over zijn/haar programma.
Hoort dat


De validator pakt mijn testbestanden niet meer. Ik ga er vanuit dat alles nog steeds werkt. De laatste wijziging ging over het verwijderen van wat debug code en het iets ruimer afstellen van het "ga-sneller-werken" mechanisme. Om nu 2 minuten voor het eind te stoppen is wel erg risicovol.

[Marcj]

KoW schreef op maandag 30 april 2007 @ 11:43:
Wat mij opvalt is dat "iedereen" vrij negatief is over zijn/haar programma.
Hoort dat


De validator pakt mijn testbestanden niet meer. Ik ga er vanuit dat alles nog steeds werkt. De laatste wijziging ging over het verwijderen van wat debug code en het iets ruimer afstellen van het "ga-sneller-werken" mechanisme. Om nu 2 minuten voor het eind te stoppen is wel erg risicovol.

Ik ben niet echt negatief over mijn programma hoor, maar de huidige versie heeft nog een beetje de status "probeersel". Hiervan wil ik natuurlijk eerst even een fatsoenlijke versie maken

[zwippie]

KoW schreef op maandag 30 april 2007 @ 11:43:
Wat mij opvalt is dat "iedereen" vrij negatief is over zijn/haar programma.
Hoort dat

Ow?

IK BEN DE BESTE!!1
Jullie gaan er aan!
Je code is POEP!!




Zo beter?..

[ArtyShock]

Ik ben ook nog even bezig.

Mijn code kan nog geen woorden plaatsen in het grid en da's toch wel een minimale vereiste.

Nou ja, ik probeer nog wat en hoop dat er een werkende versie uitkomt. 't Is jammer dat ik er uiteindelijk zo weinig tijd voor had, volgens mij zou m'n ideetje wel potentie gehad hebben. De datastructuren zijn echter wat te ingewikkeld om in drie avonden programmeren rond te krijgen.

Mocht ik nog wat opsturen, dan zal het zonder fatsoenlijk commentaar of enige vorm van structuur zijn. Een praktijkvoorbeeld van een IT project zeg maar.

[KoW]

De laatste test is goed verlopen.
Hij had nog 4 minuten tijd over.

Volgens mij is het programma nu aardig defensief al zal hij waarschijnlijk wel echt zijn tijd vol gaan maken.

G-mail zat alleen wat te klagen over de exe's in mijn zipje...

[cobratbq]

Marcj schreef op maandag 30 april 2007 @ 11:32:
Oh oh, ik ben dit een beetje vergeten Ik zal mijn programma ook nog eens even snel bekijken en zien of ik daar nog iets aan kan verbeteren. Iig moet ik nog een opschoon actie houden, want mijn programma is op het moment een beetje een zooitje

Ja... je doet maar wat je wil, als je maar zorgt dat het ingeleverd is vóór de deadline! Eerst ons lekker maken met van die lage scores en snelle timings en dan is het ineens een 'zooitje'.
Ik wil zien hoe je dat voor elkaar krijgt

[EdwinG]

KoW schreef op maandag 30 april 2007 @ 11:43:
De validator pakt mijn testbestanden niet meer.

Je hebt een nieuwe situatie geïntroduceerd: words.txt beginnen met een lege regel (was nog niet eerder voorgekomen), daar liep het op vast. Ondertussen is die bug ook opgelost.

[Verwijderd]

KoW schreef op maandag 30 april 2007 @ 11:43:
Wat mij opvalt is dat "iedereen" vrij negatief is over zijn/haar programma.
Hoort dat

Iedereen? Nee hoor, ik ben zelf uitermate positief .

Dat wil zeggen, zolang ik de hoop heb die twee kleine doch uitermate vervelende probleempjes nog voor vanavond laat op te kunnen lossen...

Afgezien daarvan lijkt het me niet bepaald zinvol om negatief over je eigen inzending te zijn, tenslotte heb je er - misschien wel heel erg veel - moeite voor gedaan, en ongetwijfeld wat nieuwe programmeerervaring bij opgedaan. En dat is altijd iets om positief over te zijn. En zelfs als je als laatste zou eindigen, dan sta je op de score-lijst. Wat diegenen die geen inzending hebben geplaatst, niet kunnen zeggen.

Marcj schreef op maandag 30 april 2007 @ 11:32:
Iig moet ik nog een opschoon actie houden, want mijn programma is op het moment een beetje een zooitje

Joh, ik vind het eerlijk gezegd al heel wat, dat je tijdens je afstuderen nog tijd vrij kunt maken voor deze contest.
Daarnaast vind ik zelf een redelijke werking van mijn programma vele belangrijker dan eventueel beschrijvend commentaar: het vooruitzicht om de categorie 'mooiste code' te winnen met een programma dat het nèt niet doet zoals ik bedoeld heb, vind ik niet bepaald aanlokkelijk... Maar goed, dat is mijn mening.

Zo, nu weer even verder knutselen . Ik wens iedereen die nog wat wil inzenden, veel sterkte in de komende, ongetwijfeld stressvolle, uren.

[ArtyShock]

Jahaa. M'n programmaatje kan woorden plaatsen.

Nu alleen nog zien of ik er wat intelligentie kan inbouwen. Hij ontdubbelt nog geen woorden, gebruikt nog niet alle indexen die ik voor ogen had en doet geen lookahead, daar waar ik het hele systeem oorspronkelijk wel voor had bedoeld. Mja. Dat gaat voor twaalven allemaal niet meer lukken. M'n eerste gevalideerde output van testset 1 is er al wel.

De resultaten, nog wel steeds singlethreaded, dus in potentie kan het nóg sneller.

code:

Building grid 1
  Letters in input : 3231
  Letters in output: 2223
  Percentage over  : 68,80
  Verwerkingstijd  : 305 ms

Building grid 2
  Letters in input : 3779
  Letters in output: 2600
  Percentage over  : 68,80
  Verwerkingstijd  : 393 ms

Building grid 3
  Letters in input : 3661
  Letters in output: 2504
  Percentage over  : 68,40
  Verwerkingstijd  : 362 ms

Building grid 4
  Letters in input : 2771
  Letters in output: 1927
  Percentage over  : 69,54
  Verwerkingstijd  : 190 ms

Building grid 5
  Letters in input : 3178
  Letters in output: 2231
  Percentage over  : 70,20
  Verwerkingstijd  : 279 ms

Building grid 6
  Letters in input : 4768
  Letters in output: 3231
  Percentage over  : 67,76
  Verwerkingstijd  : 697 ms

[KoW]

EdwinG schreef op maandag 30 april 2007 @ 13:43:
Je hebt een nieuwe situatie geïntroduceerd: words.txt beginnen met een lege regel (was nog niet eerder voorgekomen), daar liep het op vast. Ondertussen is die bug ook opgelost.

ah, vandaar, ik dacht evengoed al eerder met dit testsetje getest te hebben.

Je hebt iig wel inzicht in de test grids van de meeste users.

[Serpie]

Serpie schreef op maandag 30 april 2007 @ 07:13:
Mijne zal er wat langer over doen waarschijnlijk in deze situatie. Met meer groepen zal hij automatisch minder tijd per groep pakken om binnen het uur te blijven.

Hmm kom er net achter dat bij heel veel groepen hij de eerste groepen 'afraffelt', pas later komt hij erachter dat hij meer tijd overheeft en gaat wat dieper zoeken, maarja heb hem al ingezonden

Gevolg van snel nog ad-hoc wat toevoegen, en zending insturen . Maar goed, we gaan het zien.

Ik wil ook zeker niet negatief zijn over mijn eigen inzending, heb alleen het gevoel dat het beter had gekund als ik meer tijd had gehad. Niet de schuld van de organisatie, ik kom gewoon tijd tekort naast werk & school & vriendin

[Fiander]

Inzending verstuurt.

[cobratbq]

Misschien is het interessant om de gemiddelde compressie per seconde te berekenen over de gehele woordenlijst? Het lijkt me wel interessant om te zien hoe de algoritmes zich tot elkaar verhouden. (Hint voor de mods )

[Serpie]

cobratbq schreef op maandag 30 april 2007 @ 20:24:
Misschien is het interessant om de gemiddelde compressie per seconde te berekenen over de gehele woordenlijst? Het lijkt me wel interessant om te zien hoe de algoritmes zich tot elkaar verhouden. (Hint voor de mods )

Er is een categorie "snelste code", ik neem aan dat ze dat ongeveer op die manier meten.

[DaCoTa]

Ik krijg die van mij denk ik niet foutloos, er zit een vervelende bug in die ik er niet meer uitkrijg, helaas...

[Fiander]

maar goed dat ik me mail controleerde, 'k kreeg het mailtje terug, de zip is nu gerenamed naar txt

[EdwinG]

KoW schreef op maandag 30 april 2007 @ 18:12:
Je hebt iig wel inzicht in de test grids van de meeste users.

Nee hoor, de geuploadde .zip wordt aan het einde van het script weer verwijderd. (anders zou mijn schijfquota overschreden worden.)
Alleen bij fouten blijft de zip staan, omdat die handig kan zijn bij het debuggen.

[Nick The Heazk]

Hmz, ik ga toch nog proberen mijn programma in te zenden. Ik sta wel niet in voor mogelijke hartaanvallen bij het zien van de code. Ik raad de persoon die de code bekijkt, dan ook ten zeerste aan om dat niet te doen .

De methode die ik instuur zal de "Heuristische Greedy Brute Force" methode zijn. Voor een of andere bizarre reden (geen idee wat ik veranderd heb) gaat ie verschrikkelijk traag t.o.v. een van de vorige versies. (Nounou, een oneindige lus kan de levensduur wat verlengen ja )

[ Voor 39% gewijzigd door Nick The Heazk op 30-04-2007 22:47 ]

[veldsla]

Hij is weg!

Geen winnaar in de categorie score en tijd maar wel uniek in de programmeertaal keuze denk ik!

[Verwijderd]

Geplaatst .

Geen winnaar in de categorie tijd, ook geen exotische programmeertaal gebruikt, maar hopelijk wel in de top van de beste scores. Wel, ik ben heel benieuwd...

Wat voor programmeertaal heb je gebruikt, Veldsla?

[DaCoTa]

DaCoTa schreef op maandag 30 april 2007 @ 20:46:
Ik krijg die van mij denk ik niet foutloos, er zit een vervelende bug in die ik er niet meer uitkrijg, helaas...

Hmm, toch gevonden. Even kijken of ik het nu nog even af kan ronden...

[Verwijderd]

mooi... ik wacht tot de volgende, men php is goed, mar 'k heb geen id waar te beginnen hiervoor

[zwippie]

veldsla schreef op maandag 30 april 2007 @ 22:07:
Hij is weg!

Geen winnaar in de categorie score en tijd maar wel uniek in de programmeertaal keuze denk ik!

Je maakt me nieuwsgierig.

Volgens mij zijn er al een stuk meer inzenders dan bij de vorige contest, super.

Ik ben wel blij dat ik dit vanochtend al heb verstuurd. Nu ben ik namelijk in zo'n halfdronken koninginnedag-bui.

[Marcj]

Hmm, toch nog even afgemaakt, 17 minuten en 20 seconden voor tijd

Heeft iemand ook al interesse om mijn code na 12 uur te zien? Dan blijf ik nog ff op en zet hem straks online

[ Voor 46% gewijzigd door Marcj op 30-04-2007 23:48 ]

[Verwijderd]

Zeker! Omdat je in een van je posts meldde niet met strings te werken, ben ik heel benieuwd naar je aanpak.

[DaCoTa]

Zo, ingestuurd met nog 5 minuten op de teller... Ben benieuwd of ik de laatste ben

Voor de nieuwsgierigen, ik kan eventueel morgen mijn Java inzending ook wel publiek maken.

[ Voor 35% gewijzigd door DaCoTa op 30-04-2007 23:57 ]

[Soultaker]

Marcj schreef op maandag 30 april 2007 @ 23:42:
Heeft iemand ook al interesse om mijn code na 12 uur te zien? Dan blijf ik nog ff op en zet hem straks online

Als 'ie inderdaad de beste is wil ik 'm zeker wel zien, maar ik ga er vanavond toch niet meer naar kijken.

Misschien is het trouwens handig als een moderator een overzichtje maakt van ontvangen inzendingen? Is wel fijn om dat bevestigd te hebben (en misschien kunnen mensen die ontbreken dan nog snel opnieuw inzenden).

[Marcj]

Nog 1 minuut en dan komt hij ook te staan op: http://members.home.nl/s.huising/WordGrid/

edit: hij staat er

[ Voor 12% gewijzigd door Marcj op 01-05-2007 00:00 ]

[ArtyShock]

De teerling is geworpen. M'n work-in-progress is opgestuurd.

De scores zijn nog steeds abominabel slecht aangezien ik alleen een greedy algoritme zonder lookahead werkend heb kunnen implementeren. De gemiddelde besparing is zo'n 33 procent en dat is niet eens genoeg om tot de middenmoot te behoren. Ook worden een hoop mogelijke matches overgeslagen omdat ik maar de helft van het indexeringsmechanisme op tijd werkend heb gekregen.

Het goede nieuws is dat 'ie wel behoorlijk snel is. In twee seconden heeft hij testset 1 verwerkt op mijn machine (AMD 4200X2). Nou ja, misschien dat ik nog punten scoor op de besparing per seconde test.

[Verwijderd]

OMG...

Ik constateer net dat ik vergeten ben om een macro MAX_NR_WORDSETS terug te zetten van de test waarde 6, naar de originele waarde 99 . Heb de laatste tests (die verder goed verliepen) dus gedaan met words-I.txt...

En volgens de regels heeft het geen zin om een tweede versie in te sturen.

Wel, het zij zo. Erg stom. En jammer. Wel, volgende keer beter.

[ArtyShock]

Damn. M'n eerste mailtje werd gebounced. Hm. Maar opnieuw opgestuurd als .txt.

Ik ben er trouwens de komende dagen niet om de uitslag te zien. Morgenvroeg vertrek ik richting Londen en ben pas 5/6 mei weer terug. Misschien dat ik nog de tijd vind om in een Internet cafeetje even te checken.

Veel succes!

(edit: aan de mods: is m'n inzending überhaupt binnengekomen?)

[ Voor 9% gewijzigd door ArtyShock op 01-05-2007 00:05 ]

[Nick The Heazk]

Ik heb hier ook weer wat stommiteiten laten staan;

Java:

try {
    Thread.sleep(5000);
    new Thread(scanner).start();
    } catch (InterruptedException ex) {
        ex.printStackTrace();
        }

[ Voor 13% gewijzigd door Nick The Heazk op 01-05-2007 00:11 ]

[cobratbq]

Marcj schreef op maandag 30 april 2007 @ 23:59:
Nog 1 minuut en dan komt hij ook te staan op: http://members.home.nl/s.huising/WordGrid/

edit: hij staat er

Tof van je Marcj, die ga ik morgen eens goed bekijken. Hij staat al op m'n harddisk, maarja ... ik moet morgen werken, dus moet nu snel naar bed toe .

En natuurlijk ga ik de andere inzendingen ook bekijken.
Ik heb mijn eigen oplossing nog niet online gezet. Ik neem aan dat de mods dat doen net zoals de vorige keer.

Overigens: de waarschuwing waarschuwt me dat dit de laatste dag is?!?!?
Mss moeten we die veranderen naar: TE LAAT!!!!! (o.i.d.)

[ArtyShock]

Mijn programmaatje en sourcecode is hier te verkrijgen.

Mocht iemand de .exe willen proberen: 't Is in .Net 2.0.

[KoW]

* KoW heeft de programma's eens bekeken.

Die van MarcJ lijkt voor zover ik het begrijp wel een beetje op mijn oorspronkelijke routine (Heet nu Fast)

Die van Arty_Shock kom ik niet echt doorheen zonder eerst eens VS te installeren.

offtopic:
Misschien wordt het ook tijd om eerst eens te gaan slapen.

Mijn inzending is hier te vinden.

offtopic:
Let niet op wat er verder op die site staat. Ik gebruik hem alleen als data-opslag

[Serpie]

Mooi, iedergeval alvast een pluim voor alle deelnemers, meedoen is belangrijker als winnen toch, en zonder deelnemers geen contest. En ik hoop toch weer mee te doen aan de volgende.

Ik kom er vanmiddag iedergeval niet aan toe om mijn source (vb.net 2.0) online te gooien, wellicht vanavond nog.

[DaCoTa]

Mijn inzending is te vinden op http://www.insanitysoftware.com/DaCoTa.zip. Ik gok op de langzaamste entry

[veldsla]

Verwijderd schreef op maandag 30 april 2007 @ 22:51:
Wat voor programmeertaal heb je gebruikt, Veldsla?

R, zie http://www.r-project.org/

Een statistische programmeeromgeving. Ik had jammer genoeg niet voldoende tijd om echt veel dingen te implementeren. De start van de contest viel samen met de geboorte van mijn dochter

[H!GHGuY]

cobratbq schreef op maandag 30 april 2007 @ 20:24:
Misschien is het interessant om de gemiddelde compressie per seconde te berekenen over de gehele woordenlijst? Het lijkt me wel interessant om te zien hoe de algoritmes zich tot elkaar verhouden. (Hint voor de mods )

Ik mag hopen dat ze dan in mijn logfile kijken/zoeken naar de eerste vermelding van de laagste score
Anders zal ie zeker als laatste eindigen. (niet dat ik anders kans maak op een top10 vermelding in snelste code)

Ik ga toch ff de code van marcj bekijken straks en als ik even tijd heb mijn inzending online zetten.