Programming Contest Nieuwe Stijl: Contest 2 *WINNAARS LEZEN*

[Marcj]

Gefeliciteerd Soultaker! En natuurlijk ook wwwhizz en KoW!

Natuurlijk baal ik wel een beetje ervan dat mijn programma niet in een uur klaar was, maar wat het probleem was ben ik ook al achter. Mijn code had nogal last van een geheugenlek, waardoor oude grids (met bijbehoorende tussenscores) nooit weggegooid werden. Dit heeft natuurlijk als effect dat de garbage collector het nogal druk krijgt . Het valt me mee dat hij geen OutOfMemoryError heeft gegeven. Nadat ik dit gefixed heb, heb ik hem nog een keer laten lopen en deze keer was hij in 55 minuten klaar (op een Athlon X2 4200+, vergelijkbaar dus ). Nu had ik een score van 360.763 volgens mij (de validator van EdwinG heeft alles wel compleet bevonden, maar gaf op het laatst een error?). Helaas nog niet genoeg voor de eerste plek, maar toch wel beter. Ik heb de goede versie dan ook weer op mijn website gezet samen met de nieuwe resultaten.

Volgens contest maar weer beter

[KoW]

2e geworden

Dat had ik eerlijk gezegd echt niet verwacht met de scores die eerder in deze thread zijn gepost. Daar zaten zulke goede scores met erg lage tijden bij waardoor ik bang was onderin de middenmoot uit te komen.

En erg robuuste code
De code is wel redelijk goed getest op afwijkingen in de input. Uit de serie invalids zal hij echter geen commentaar geven op de non-ascii variant. Die verwerkt hij gewoon.
Niet alle tricks uit mijn eigen testset zie ik terugkomen zoals:
beginnen met lege regels
kleine testset met niet overlapbare woorden
een testset met alleen 5x hetzelfde woord

Dat ie trouwens vlak voor de tijd stopt klopt. Afhankelijk van de resterende tijd kiest hij een snel of een trager maar beter algoritme.

Wat betreft de beoordeling van de code ben ik eigenlijk ook wel benieuwd. Naar mijn idee zat er voldoende en goed commentaar in. Het is natuurlijk altijd goed om te zien wat je zwakke plekken zijn om die te kunnen verbeteren.

Het was erg leuk om met deze contest mee te doen

[Creepy]

Marcj schreef op donderdag 24 mei 2007 @ 09:16:
Het valt me mee dat hij geen OutOfMemoryError heeft gegeven.

Met de (voor SUN JVM standaard) 64MB limiet kreeg je wel degelijk de OutOfMemory exception. Maar aangezien een 64MB limiet nogal.. eeh.. limiterend is hebben we dat (uiteraard) opgeschroefd

[Marcj]

Creepy schreef op donderdag 24 mei 2007 @ 09:42:
[...]

Met de (voor SUN JVM standaard) 64MB limiet kreeg je wel degelijk de OutOfMemory exception. Maar aangezien een 64MB limiet nogal.. eeh.. limiterend is hebben we dat (uiteraard) opgeschroefd

Ah, gelukkig. Ik heb zelf gewoon meegegeven: -Xms1G -Xmx1G

Zo mag hij gewoon tot een gigabyte aan geheugen nemen (hier kwam hij tot 600Mb dacht ik).

[NMe]

Marcj schreef op donderdag 24 mei 2007 @ 09:44:
[...]

Ah, gelukkig. Ik heb zelf gewoon meegegeven: -Xms1G -Xmx1G

Zo mag hij gewoon tot een gigabyte aan geheugen nemen (hier kwam hij tot 600Mb dacht ik).

Hier heb je uiteindelijk ook 1GB aan geheugen gehad die je verder inderdaad niet helemaal nodig had.

[Arjan]

Leuk om te zien dat ik op alle categorieën wel aardig gescoord heb, jammer dat ik er nergens echt uitspring, ga ik wat meer aandacht op leggen bij de volgende contest

Organisatie bedankt! het was een leuke/leerzame contest

[RedPixel]

W00t! Win ik ook nog eens iets
Zeker een leuke contest, ik zal kijken of ik de nieuwe contest ook weer een leuke oplossing in kan zenden Ik had zeker niet verwacht zo hoog te eindigen, maar dit is natuurlijk erg fijn
De anderen natuurlijk ook gefeliciteerd

Ohja: ik ontbreek nog bij de uitslagen op de frontpage

[ Voor 10% gewijzigd door RedPixel op 24-05-2007 10:02 ]

[roy-t]

Ik had nog een oude versie van VisualFoxPro liggen (6) en even naar KoWs oplossing gekeken, ziet er echt netjes uit, goede resultaten ook Kow, ik had geen idee dat zoiets kon met FoxPro, dacht dat het meer een datamanager was

Ik vraag me trouwens af welke code het meest efficient was in computer belasting, KoWs oplossing trok op mijn computer 100%cpu, maar slechts 50mb werkgeheugen, of is de snelste oplossing in theorie ook de efficientste

(hmm wacht dat klonk heel dom, dat lijkt haast logisch!)

[ Voor 38% gewijzigd door roy-t op 24-05-2007 10:19 ]

[P_de_B]

wwwhizz schreef op donderdag 24 mei 2007 @ 10:02:
Ohja: ik ontbreek nog bij de uitslagen op de frontpage

Whoopps, sorry. Fixed

[RobIII]

KoW schreef op donderdag 24 mei 2007 @ 09:20:

Niet alle tricks uit mijn eigen testset zie ik terugkomen zoals:
beginnen met lege regels
kleine testset met niet overlapbare woorden
een testset met alleen 5x hetzelfde woord

We hebben nog meer sets gedraaid hoor

[EdwinG]

-NMe- schreef op donderdag 24 mei 2007 @ 00:12:
Nope, alle grids verschenen tegelijk in de map waar ze moesten komen.

Ja, aan het begin zat een for-lus (na het tellen van het aantal blokken) die elk bestand aanmaakte. Maar het schrijven gebeurde in een foreach lus, die per grid werkte, en het grid wegschreef zodra dat grid af was.
(tenminste, dat is de bedoeling)

edit:
Nu op mijn eigen pc aan het draaien, het scrhijven laat inderdaad op zich wachten, geen idee hoe dat komt.

edit:
Na 25 minuten is het script klaar: Inderdaad een vrij bijzondere uitvoer (mijn validator snapt de percentages niet eens meer)

[ Voor 23% gewijzigd door EdwinG op 24-05-2007 13:12 ]

[Verwijderd]

Bij dezen wil ik de winnaars (en natuurlijk ook de runners-up) van harte feliciteren. En de commissie bedanken voor het vele werk dat ze verricht hebben. Well done, guys!

Helaas ben ik zelf op 12 (eigenlijk zelfs maar 6 - kuch) grids blijven steken (zie hier voor de scores). De verklaring daarvoor is simpel: ik heb me achteraf gezien teveel geconcentreerd op het verfijnen van mijn algorithmen, en wel op basis van de test sets. Daardoor ben ik uiteindelijk niet toegekomen aan het testen van andere, grotere sets - met minder geslaagde gevolgen. Feitelijk ging het mis op het volgende punt.

Ik probeer een grid verschillende keren te berekenen met diverse parameters, en dan de best gevonden te kiezen. Er wordt eerst gestart met parameters die binnen een redelijk korte tijd een resultaat produceren. Een belangrijke variatie-parameter hierbij is de iteratiediepte: ik start met diepte 2, en bij volgende pogingen op dezelfde woordgroep gaat dat omhoog.. Onderbouwing van deze waarde was dat dit heel aardig werkte met de test sets, want het leek me ruimschoots snel genoeg, en een zoek op diepte 1 leverde vrijwel geen tijdswinst op, maar wel vrij veel scoreverlies. Helaas bleek dit voor de wedstrijd zelf dus een dure inschattingsfout. Want...

Ik heb dus nog een test gerund (zie hier voor de scores) waarbij ik eerst op diepte 1 ipv. 2 begon te zoeken. Na ongeveer 30 minuten (A64X2 4400+) had ik alle grids 1 x berekend, en na een uur had ik de volgende overall-score:

Totaal aantal letters	495020
Letters in grid	351919
Aantal letters bespaard	143101
Percentage over	71.09
Percentage bespaard	28.91

Wel, ik ben benieuwd hoever ik hiermee gekomen zou zijn.

Daarnaast heb ik (net als Serpie?) compleet over het 'een of meerdere regels' gelezen, en tevens gemist dat het minimale aantal woorden 5 moest zijn - ik meende 2 (1 horizontaal, 1 vertikaal).

Afijn, het was leuk, en volgende keer beter .

[Fiander]

Gefeliciteerd Soultaker. !!


over de code:
Ik probeer em hier nu thuis, en ik krijg nu inderdaad ook de foutmelding/waarschuwing

dat ik niet meer dan 64 WaitHandles mag gebruiken... vaag, kom em op internet alleen voor versie 1 en 1.1 tegen van het framework.

heb nog geluk gehad met de contest, bij het debuggen net om te kijken wat voor fout het was, zag ik al meteen dat ik een heeeeeel klein stukje code miste. Als een woord niet geplaatst kon worden, gaat ie nu doorlopen ipv dat dat woord op een lege plaats geplaatst word. Ik snap ook niet dat ik die vergeten ben om te kopieren uit me test app.

nu ik er over nadenk, als dat in vier set gebeurt, gaat ie helemaal niet meer verder, wat zou kunnen verklaren waarom die nog niet klaar was na één uur. hmzzzz, zo maar eens proberen.

[RedPixel]

Oh trouwens, waar en wanneer kan ik mijn prijs innen?

[NMe]

wwwhizz schreef op donderdag 24 mei 2007 @ 21:50:
Oh trouwens, waar en wanneer kan ik mijn prijs innen?

Volgens P_de_B word je binnenkort in afwezigheid van Roelant door Daniel benaderd.

[Soultaker]

Verwijderd schreef op donderdag 24 mei 2007 @ 15:28:
Ik heb dus nog een test gerund (zie hier voor de scores) waarbij ik eerst op diepte 1 ipv. 2 begon te zoeken. Na ongeveer 30 minuten (A64X2 4400+) had ik alle grids 1 x berekend, en na een uur had ik de volgende overall-score:

Niet slecht:

	Robbbert	Soultaker	hij
Grid 1 (117 chars)	100	99	102
Grid 2 (10945 chars)	7853	7793	7563
Grid 3 (632 chars)	508	511	496
Grid 4 (880 chars)	706	706	684
Grid 5 (2421 chars)	1832	1846	1773
Grid 6 (10786 chars)	7732	7646	7475
Grid 7 (1188 chars)	931	932	904
Grid 8 (10742 chars)	7677	7632	7411
Grid 9 (1583 chars)	1222	1236	1194
Grid 10 (3371 chars)	2553	2580	2493
Grid 11 (1350 chars)	1034	1050	1008
Grid 12 (11015 chars)	7938	7873	7658
Grid 13 (10601 chars)	7591	7518	7362
Grid 14 (7587 chars)	5511	5573	5349
Grid 15 (5805 chars)	4348	4316	4257
Grid 16 (9404 chars)	6798	6722	6579
Grid 17 (48 chars)	43	43	43
Grid 18 (11058 chars)	8000	7959	7739
Grid 19 (3410 chars)	2571	2550	2480
Grid 20 (1183 chars)	924	929	886
Grid 21 (1650 chars)	1313	1303	1254
Grid 22 (231 chars)	195	195	191
Grid 23 (1632 chars)	1298	1296	1251
Grid 24 (3723 chars)	2820	2810	2726
Grid 25 (388 chars)	320	321	311
Grid 26 (4986 chars)	3674	3660	3565
Grid 27 (1437 chars)	1146	1134	1096
Grid 28 (8963 chars)	6508	6431	6316
Grid 29 (6978 chars)	5116	5103	4957
Grid 30 (2185 chars)	1676	1677	1623
Grid 31 (2053 chars)	1552	1566	1502
Grid 32 (543 chars)	444	441	428
Grid 33 (8343 chars)	6083	5995	5877
Grid 34 (8939 chars)	6415	6366	6188
Grid 35 (530 chars)	424	425	415
Grid 36 (1827 chars)	1401	1414	1352
Grid 37 (2393 chars)	1827	1831	1767
Grid 38 (11079 chars)	8016	7959	7775
Grid 39 (5517 chars)	4089	4073	3993
Grid 40 (5979 chars)	4437	4388	4294
Grid 41 (103 chars)	92	87	86
Grid 42 (2094 chars)	1621	1620	1550
Grid 43 (5259 chars)	3852	3817	3726
Grid 44 (306 chars)	252	252	246
Grid 45 (1342 chars)	1064	1054	1023
Grid 46 (5139 chars)	3787	3779	3697
Grid 47 (8193 chars)	5966	5926	5783
Grid 48 (2636 chars)	2029	2023	1962
Grid 49 (5748 chars)	4257	4240	4096
Grid 50 (11003 chars)	7888	7882	7621
Grid 51 (65 chars)	60	58	58
Grid 52 (3536 chars)	2672	2690	2589
Grid 53 (11067 chars)	8033	7961	7745
Grid 54 (9030 chars)	6567	6545	6390
Grid 55 (4954 chars)	3678	3671	3575
Grid 56 (554 chars)	448	452	437
Grid 57 (10814 chars)	7705	7615	7472
Grid 58 (1387 chars)	1090	1085	1057
Grid 59 (4112 chars)	3078	3053	2974
Grid 60 (2010 chars)	1582	1595	1523
Grid 61 (11047 chars)	7980	7930	7744
Grid 62 (8401 chars)	6096	6029	5915
Grid 63 (6383 chars)	4699	4664	4541
Grid 64 (3997 chars)	3018	2972	2935
Grid 65 (5192 chars)	3848	3840	3729
Grid 66 (6771 chars)	4912	4884	4764
Grid 67 (1816 chars)	1413	1425	1372
Grid 68 (4642 chars)	3457	3465	3353
Grid 69 (2598 chars)	1962	1987	1899
Grid 70 (5465 chars)	4049	4008	3915
Grid 71 (10321 chars)	7429	7381	7195
Grid 72 (3903 chars)	2920	2957	2854
Grid 73 (1309 chars)	1026	1025	993
Grid 74 (3218 chars)	2442	2466	2384
Grid 75 (3650 chars)	2773	2772	2677
Grid 76 (8763 chars)	6374	6317	6159
Grid 77 (3671 chars)	2775	2779	2696
Grid 78 (2458 chars)	1862	1855	1798
Grid 79 (10307 chars)	7406	7376	7202
Grid 80 (3321 chars)	2518	2535	2445
Grid 81 (1603 chars)	1260	1259	1219
Grid 82 (10929 chars)	7882	7803	7616
Grid 83 (10925 chars)	7870	7774	7584
Grid 84 (4579 chars)	3441	3406	3315
Grid 85 (3868 chars)	2906	2954	2841
Grid 86 (1769 chars)	1376	1391	1335
Grid 87 (3760 chars)	2815	2834	2728
Grid 88 (1610 chars)	1252	1254	1217
Grid 89 (10895 chars)	7791	7766	7555
Grid 90 (6740 chars)	4867	4866	4723
Grid 91 (5493 chars)	4079	4045	3932
Grid 92 (11006 chars)	7929	7861	7677
Grid 93 (2966 chars)	2291	2285	2218
Grid 94 (10941 chars)	7846	7783	7596
Grid 95 (6561 chars)	4818	4835	4681
Grid 96 (2243 chars)	1738	1749	1676
Grid 97 (4611 chars)	3427	3437	3346
Grid 98 (3567 chars)	2665	2681	2583
Grid 99 (10867 chars)	7809	7736	7560
Total	363368	361693	351919

[P_de_B]

-NMe- schreef op donderdag 24 mei 2007 @ 22:20:
[...]

Volgens P_de_B word je binnenkort in afwezigheid van Roelant door Daniel benaderd.

Daniel moet even uitzoeken hoe je handmatig een abo activeert, maar het komt allemaal in orde

[RedPixel]

P_de_B schreef op vrijdag 25 mei 2007 @ 08:42:
[...]

Daniel moet even uitzoeken hoe je handmatig een abo activeert, maar het komt allemaal in orde

Ah, en lukt het al? (nofi)

[Daniel]

Mail mij de volgende gegevens:
Voornaam
Achternaam
E-mail
Adres
Postcode
Woonplaats
+ max. drie aliasen die je voor de mailforwarders wilt gebruiken. Namen die al gebruikt worden als gebruikersnaam in de userbase van Tweakers.net zijn niet toegestaan.

[RedPixel]

Check

[ Voor 11% gewijzigd door RedPixel op 04-06-2007 17:20 ]