Door Peter de Boer

Doktersteam

Bericht van GoT: Programming Contest

De nieuwe opgave

Omdat de tweede wedstrijd weer een succes genoemd mag worden, zal deze ook een vervolg krijgen. De plannen voor de derde wedstrijd zijn al weer uitgewerkt door de immer actieve crew.

BungalowHet is deze keer de bedoeling de optimale indeling voor de vakantiehuisjes van de crew tijdens de MOAM te maken. Deze meeting neemt een heel weekend in beslag, en er moet uiteraard 's avonds ook geslapen worden. Dit gebeurt in verschillende huisjes in een bungalowpark. Er zijn verschillende typen huisjes te verdelen, en een groot aantal mensen die allemaal hun eigen voorkeuren hebben. Zo zijn er huisjes voor zuipschuiten en huisjes voor mensen die het na elven wat rustiger aan willen doen. Crewleden kunnen ook aangeven met wie ze wel of juist niet in de kamer willen slapen. Het programma dat door de deelnemers van de derde wedstrijd gemaakt moet worden, moet de crewleden zo goed mogelijk over de huisjes verdelen. Hoe beter aan alle voorwaarden voldaan wordt door het programma van de deelnemers hoe meer punten er gescoord worden. De volledige opgave met alle details is te vinden op het forum. We hopen uiteraard op veel deelnemers.

Reacties (30)

Wijzig sortering
Intressanter lijkt mij om leerkrachten met voorkeuren voor bepaalde dagen te verbinden met lesroosters voor bepaalde klassen uit verschillende richtingen. Rekeninghoudend met de capaciteiten van de leerkracht (vakken).
En in welke zin is dat anders dan de opdracht die we al uitgeschreven hebben? En dan bedoel ik in programmeertechnisch opzicht, niet cosmetisch. ;)
Hij is anders omdat voorkeuren van personen voor bepaalde personen zo éh onmeetbaar zijn terwijl leerkrachten maar vijf parameters hebben (weekdagen) en hooguit pak em beet drie vakken kunnen geven. Terwijl je met personen het totaal aantal paartjes aan variabelen hebt. A -> B = 55% , B->A = 30% , B -> C = 20% , C -> A = 80% en het lijkt mij gewoon nogal moeilijk om zoveel data te verzamelen aangezien als ik mij goed herinner jullie met een veertigtal zijn ofzo :)
Ruim 100 zelfs, doorgaans. ;)

Verder zijn er ook wat dingen die het juist weer een stuk makkelijker maken. De verschillende voorkeuren zijn gewogen door verschillende scores, dus dat is gewoon een kwestie van in de meest optimale volgorde overal doorheen lopen. :)
Dat is juist, en punten telling aan de hand van hoe lang het duurt en ...
Anoniem: 196208
23 mei 2007 16:11
Leuk zeg! Ik ga kijken of ik met deze contest wel mee kan doen, want de vorige waren te moeilijk voor me :+ . Trouwens, is een compressie van -288,52 niet vrij laag voor EdwinG? :P
Trouwens, is een compressie van -288,52 niet vrij laag voor EdwinG?
Dat komt, als ik me goed herinner, omdat een aantal grids op een (behoorlijk) negatieve compressie uit kwamen.
Hmm, ik heb nog niet gemerkt dat mijn programma woorden dubbel is gaan plaatsen. Met een behoorlijk negatieve compressie zou ik trouwens nooit het totaal van 899 hebben bereikt.
De nieuwe opgave klinkt een beetje als een van de Spoj opdrachten.
Opzich bedenken we alle contests zelf. Tuurlijk kijken we ook om ons heen maar zaken van anderen zomaar gebruiken doen we niet. Daarnaast is deze opdracht in meerdere varianten uit te voeren o.a. het bekende rooster probleem (die Mr SIS) blijkbaar interresanter vindt. Maar dit komt grotendeels op hetzelfde neer.
Wel stoer: KoW met Visual Foxpro op de 2e plaats én de meest robuuste code geschreven!
:)
Die 2e plaats had ik eigenlijk niet verwacht. Voor mijn gevoel zou ik ergens in de middenmoot uitkomen.
Ik had meer verwacht van mijn algoritme hoewel ik natuurlijk de testomstandigheden niet ken...

Volgende keer beter dan maar.

* H!GHGuY is nog altijd trots op zijn boost::multi_index container driven grid
Niet vergeten dat überhaupt in de uitslagen tabel terechtkomen al een hele prestatie is hoor. Gewoon blijven meedoen!
Leuk dat er extra aandacht aan dit soort projecten wordt gegeven. Gefeliciteerd aan de winnaars! :)

Nu ik bijna klaar ben met afstuderen heb ik misschien eindelijk eens tijd om zelf mee te doen met een wedstrijd. Had bij beide wedstrijden wel ideeen, maar de tijd ontbrak helaas volledig.

* IntToStr gaat vast graven in geheugen mbt lineaire algebra en clustering en zo :9
Leuke wedstrijd en leuk verslag!
Bericht van GoT
Donder-en-bliksem, "Femme is jullie nieuwe spirituele leider." werd er vanuit des hemels geschreeuwd
Leuk idee die programming contests. Zal is kijken of ik wat in elkaar kan knutselen.

Kies score Let op: Beoordeel reacties objectief. De kwaliteit van de argumentatie is leidend voor de beoordeling van een reactie, niet of een mening overeenkomt met die van jou.

Een uitgebreider overzicht van de werking van het moderatiesysteem vind je in de Moderatie FAQ

Rapporteer misbruik van moderaties in Frontpagemoderatie.



Op dit item kan niet meer gereageerd worden.


Nintendo Switch (OLED model) Apple iPhone SE (2022) LG G1 Google Pixel 6 Call of Duty: Vanguard Samsung Galaxy S22 Garmin fēnix 7 Nintendo Switch Lite

Tweakers vormt samen met Hardware Info, AutoTrack, Gaspedaal.nl, Nationale Vacaturebank, Intermediair en Independer DPG Online Services B.V.
Alle rechten voorbehouden © 1998 - 2022 Hosting door True

Tweakers maakt gebruik van cookies

Tweakers plaatst functionele en analytische cookies voor het functioneren van de website en het verbeteren van de website-ervaring. Deze cookies zijn noodzakelijk. Om op Tweakers relevantere advertenties te tonen en om ingesloten content van derden te tonen (bijvoorbeeld video's), vragen we je toestemming. Via ingesloten content kunnen derde partijen diensten leveren en verbeteren, bezoekersstatistieken bijhouden, gepersonaliseerde content tonen, gerichte advertenties tonen en gebruikersprofielen opbouwen. Hiervoor worden apparaatgegevens, IP-adres, geolocatie en surfgedrag vastgelegd.

Meer informatie vind je in ons cookiebeleid.

Sluiten

Toestemming beheren

Hieronder kun je per doeleinde of partij toestemming geven of intrekken. Meer informatie vind je in ons cookiebeleid.

Functioneel en analytisch

Deze cookies zijn noodzakelijk voor het functioneren van de website en het verbeteren van de website-ervaring. Klik op het informatie-icoon voor meer informatie. Meer details

janee

    Relevantere advertenties

    Dit beperkt het aantal keer dat dezelfde advertentie getoond wordt (frequency capping) en maakt het mogelijk om binnen Tweakers contextuele advertenties te tonen op basis van pagina's die je hebt bezocht. Meer details

    Tweakers genereert een willekeurige unieke code als identifier. Deze data wordt niet gedeeld met adverteerders of andere derde partijen en je kunt niet buiten Tweakers gevolgd worden. Indien je bent ingelogd, wordt deze identifier gekoppeld aan je account. Indien je niet bent ingelogd, wordt deze identifier gekoppeld aan je sessie die maximaal 4 maanden actief blijft. Je kunt deze toestemming te allen tijde intrekken.

    Ingesloten content van derden

    Deze cookies kunnen door derde partijen geplaatst worden via ingesloten content. Klik op het informatie-icoon voor meer informatie over de verwerkingsdoeleinden. Meer details

    janee