Advent of Code 2015

[momania]

Ik liep op HN tegen deze leuke adventskalender aan, met elke dag 2 puzzels die je met wat code kan oplossen.

http://adventofcode.com/

Het zijn grappige, niet al te moeilijke puzzeltjes voor wat tijdverdrijf voor de verstokte coder

* momania is net begonnen, klaar met dag 2, en doet de oplossingen met Scala

Wie doet er mee?

---

Voor een leaderboard met alle aangemelde tweakers deelnemers, check: http://adventofcode.com/leaderboard/private/view/42329

Om je daar aan te melden, join hier http://adventofcode.com/leaderboard/private met code:

code:

42329-ef862a1b

Thanks - peter - voor het aanmaken!

---

Overzicht deelnemers die een link naar hun code hebben gepost:

User	Code	Taal
koesie10	https://github.com/koesie10/AdventOfCode-Solutions-Kotlin	Kotlin
omgwtfbbq	https://github.com/KevinBlom/AdventOfCode	Python
Amanush	https://github.com/StephanMeijer/AdventOfCode	Javascript
momania	https://github.com/momania/adventofcode	Scala
Niekfct	https://github.com/nhaarman/adventofcode	Kotlin/RxJava
koekjeh	https://github.com/fschaal/Advent-of-code	C#
RobIII	https://github.com/RobThree/AdventOfCode	C#
Hydra	https://github.com/nielsutrecht/adventofcode/	Java/Scala
Down	https://github.com/diggingforfire/AdventOfCode	C#/Python
moijamie	https://github.com/maantje/adventofcode	Python
Woy	https://github.com/rversteeg/AdventOfCode	C#
Creepy	https://github.com/PaulBoss/AdventOfCode2015	Java
- peter -	https://github.com/peterdk/adventOfCode2015	Ruby
Candanz	https://github.com/Candanz/AdventOfCode	JS/PHP
Hmail	https://github.com/htesligte/adventofcode	C++
toonborgers	https://github.com/toonborgers/adventofcode2015	Javascript
Pizzalucht	https://github.com/jerbob92/AdventOfCode	Go
veldsla	https://github.com/veldsla/adventofcode2015	Rust
CyberJack	https://github.com/CyberJack/AdventOfCode	PHP
guid0o	https://github.com/wjglerum/AdventOfCode	Scala
Zombaya	https://github.com/Zombaya/AdventofCode	C#
Belindo	https://github.com/belindo152/AdventOfCode2015	PHP
Daos	https://github.com/gjschoneveld/AdventOfCode2015/	C#
Devilly	https://github.com/Devilly/advent-of-code	Haxe
Soultaker	https://github.com/maksverver/Advent2015	Python
Loetn	https://github.com/Loetn/AdventOfCode	C#
HMS	https://github.com/jvandertil/adventofcode2015	F#
bakeds	https://github.com/barld/AdventOfCode2015	F#
vliegnerd	https://github.com/tomkooij/adventofcode	Python
zeu	https://github.com/roberthorlings/AdventOfCode2015	Scala
Camulos	https://github.com/fluttert/AdventOfCode	C#
maclover111	https://github.com/nielstholenaar/AdventofCode2015	PHP

Wil je ook in deze lijst? DM momania of RobIII even met a) de link naar je code (d'uh) en b) de taal/talen die je gebruikt

[ Voor 104% gewijzigd door RobIII op 30-12-2015 09:02 ]

[koesie10]

Ik heb alle 5 de dagen gedaan in Kotlin en mijn oplossingen zijn te vinden op GitHub

[ Voor 4% gewijzigd door koesie10 op 05-12-2015 21:21 ]

[momania]

Oh tof, Kotlin. Zat laatst eens door de specs heen te lezen en moet zeggen dat het er zeer aantrekkelijk uitziet als taal.

[koesie10]

Ik gebruik het nu ook voor Android development en het bevalt me erg goed. Ik zou zeker aanraden om er eens naar te kijken.

[omgwtfbbq]

Ik ben er ook aan begonnen. Ik schrijf mijn oplossingen in Python omdat ik daar nu mee bezig ben tijdens mijn studie. Oplossingen staan op mijn GitHub

[Amanush]

Ik doe mee!

Ook ik deel mijn code op GitHub. JavaScript :).

[ Voor 83% gewijzigd door Amanush op 06-12-2015 16:30 ]

[Currahee]

Leuk initiatief! Zojuist dag 1 en dag 2 opgelost in PHP.

Ben niet echt een diehard coder, dus bij het lezen van de opdracht voor dag 6 begon het me al te duizelen...

[momania]

Mijn code ook maar even op github gezet: https://github.com/momania/adventofcode

Opdracht 5, tweede deel doet nog niet wat ik wil, maar ik wil het niet met een regex doen

[Niekfct]

Leuk!

Ik doe ook mee, in Kotlin en RxJava.
https://github.com/nhaarman/adventofcode

[ Voor 6% gewijzigd door Niekfct op 07-12-2015 00:41 ]

[koekjeh]

Oeh nice!

Ik doe mee in C#

https://github.com/fschaal/Advent-of-code

[RobIII]

https://github.com/RobThree/AdventOfCode
C#

Geen idee hoe lang ik mee doe, maar als ik er aan toe kom wil ik wel eens een poging wagen her-en-der. Voor nu is day 1 klaar en is 't bedtijd... hoe verleidelijk het ook is om day 2 ook meteen te doen

[Hydra]

Ah, grappig. Was er eerder al aan begonnen maar net vandaag m'n zooi van Bitbucket naar Github verplaatst: https://github.com/nielsutrecht/adventofcode/ (Java/Scala)

Leuke oefeningen. Puzzel 7 was er al eentje waar ik in m'n oplossingsrichting in eerste instantie de foute richting in ging dus ik ben benieuwd wat de toekomst in petto heeft

[ Voor 3% gewijzigd door Hydra op 07-12-2015 21:40 ]

[Down]

Ook maar mijn zooi op GitHub geplempt: https://github.com/diggingforfire/AdventOfCode

Naast het gebruikelijke C# ga ik ook maar eens poging doen met Python. Blijft leuk, dit soort dingen.

[MaNDaRK]

Bedankt voor de tip! Ik maak de code in PHP en zal morgen ze eens op Git zetten.

Vooral de derde vond ik erg leuk, ook heb ik een screenshot gemaakt van de verdeling van de cadeaus:

[InZane]

Ik heb de eerste 2 opdrachten gemaakt in C# (how original ). Zal ook eens wat op Git gooien.

[Soultaker]

Wel een beetje jammer dat je om 4 uur 's nachts op moet staan om op de leaderboard te kunnen komen.

[Hydra]

Aangezien ik Scala aan 't leren ben, ben ik m'n oplossingen om aan 't schrijven.

Soultaker schreef op maandag 07 december 2015 @ 20:03:
Wel een beetje jammer dat je om 4 uur 's nachts op moet staan om op de leaderboard te kunnen komen.

Dan nog: er zitten er een paar tussen die echt bizar snel zijn. Die gast die in 11 minuten Day 7 opgelost heeft, heeft z'n proces opgenomen en online gezet. De kans dat ik om 4 uur 's nachts helder genoeg ben in een top wat-dan-ook te komen is nihil

[RobIII]

Hydra schreef op maandag 07 december 2015 @ 20:42:
Die gast die in 11 minuten Day 7 opgelost heeft, heeft z'n proces opgenomen en online gezet.

Waar vind ik dat?
Edit: never mind; gefund. Nu heb ik gewoon op YT gezocht op AdventOfCode en kwam 'ie vrij vlug boven drijven, maar is er een andere/snellere/handigere manier?

[ Voor 32% gewijzigd door RobIII op 07-12-2015 21:16 ]

[Ghehe]

RobIII schreef op maandag 07 december 2015 @ 21:15:
maar is er een andere/snellere/handigere manier?

Waarschijnlijk https://www.reddit.com/r/adventofcode/


====

* Ghehe lost de challenges op met Perl golfing.

[Hydra]

Ghehe schreef op maandag 07 december 2015 @ 21:29:
Waarschijnlijk https://www.reddit.com/r/adventofcode/

Yup!

[Down]

spoiler: Day 1 Part 2 - C#

In eerste instantie dacht ik mooi de index van de callback te gebruiken in veel LINQ methods, maar die moet je er dan wel uit trekken met een vorm van projectie. Ik kan hem ook assignen aan een var buiten de lambda, maar dit vond ik uiteindelijk iets meer expressief:
int counter = 0;
int index = input.TakeWhile(c => (counter += c == up ? 1 : -1) >= 0).Count() + 1;

[ Voor 12% gewijzigd door Down op 07-12-2015 21:46 ]

[Creepy]

Ook maar begonnen dan Eerste 3 opdrachten af, eens kijken of ik nummer 4 nog snel kan doen. Alles in Java gedaan. Morgen eens kijken of ik het GitHub op kan slingeren

[Pizzalucht]

Zat net best lang vast op dag 7, zat met hele constructies in mijn hoofd dat alles verbonden moest blijven en dat een operation invloed had op alles waar die port/gate gebruikt was.

Oplossing was uiteindelijk veel makkelijker

[Down]

Ik heb dag 1 en 2 nu gehad. Lang leve LINQ.

[Creepy]

En Day 4 af, die was wel erg makkelijk. Morgen weer verder..

[Puch-Maxi]

Ik doe ook een poging, in Python3 ben nu op dag 2.

[moijamie]

Ik doe mee! direct maar even de eerste paar dagen inhalen

Aangezien volgens mij nog niemand de code in python op github zet zal ik dat doen

wanneer ik weer kan inloggen

There have been several failed attempts to sign in from this account or IP address. Please wait a while and try again later.

https://github.com/maantje/adventofcode

[ Voor 75% gewijzigd door moijamie op 08-12-2015 00:30 ]

[TripleQ]

Vanavond de eerste 3 dagen gemaakt, ongetwijfeld met veels teveel inefficiënte code, maar goed, had wel telkens in 1 keer het juiste antwoord te pakken.

Werk in c# trouwens, lekker veel met linq en lamda's werken

[Jeroen Sack]

Ik ben gisteren ook begonnen en loop nu bij, dag 7 ben ik net 2 uur mee bezig geweest, maar is nu wel weer gelukt. Wachten tot de volgende opdracht, gaat nog best lastig worden denk ik.

Ik schrijf alles in C++, maar om het op Github te zetten zal ik het toch wat netter moeten doen, alles staat tot nu toe in 1 main functie waar ik oude zooi comment en dan weer aan nieuwe code begin.

[D4NG3R]

Zo, de eerste 2 dagen klaar. Morgen maar eens verder prutsen.

[moijamie]

D4NG3R schreef op dinsdag 08 december 2015 @ 00:00:
Zo, de eerste 2 dagen klaar. Morgen maar eens verder prutsen.

Heb nu ook de eerste 2 dagen klaar heb er bijna een uur overgedaan.
Gelukkig staan die examples erbij anders was het een heel stuk lastiger

[Merethil]

Zouden er mensen zijn die voor de lol de hele challenge in sql doen?
Ik ben begonnen in Java maar ik gok dat na woensdag ik er weinig tijd meer voor zal hebben (schoonzus gaat verhuizen en ik "mag" helpen )

[Swedish Clown]

Ik doe ook mee Ik zal de opdrachten in zowel Ruby als Erlang uitvoeren

Dag 1 (deel 1 & 2) zijn inmiddels af. Vanavond maar eens voor gaan zitten en de even knallen!

[Woy]

Ik heb de eerste 8 dagen gemaakt. Best vermakelijk, maar vrij eenvoudig. Eigenlijk alle opdrachten zijn eenvoudig binnen een kwartier te doen.

Die van gisteren vond ik tot nu toe het leukst.

[Woy]

Ik heb mijn solutions ook maar even op GitHub gezet, het is allemaal niet echt netjes gemaakt, als het maar werkt

https://github.com/rversteeg/AdventOfCode

[D4NG3R]

Woy schreef op dinsdag 08 december 2015 @ 09:03:
Ik heb de eerste 8 dagen gemaakt. Best vermakelijk, maar vrij eenvoudig.

De implementatie is vaak het probleem niet. Ik ben zelf echter geen rekenwonder waardoor de voorbeelden soms wat verwarrend zijn.

[Woy]

D4NG3R schreef op dinsdag 08 december 2015 @ 10:29:
[...]

De implementatie is vaak het probleem niet. Ik ben zelf echter geen rekenwonder waardoor de voorbeelden soms wat verwarrend zijn.

Bij deze problemen komt juist erg weinig wiskunde kijken. Bij een Facebook Hackerscup zijn het bijvoorbeeld veel meer algoritmische problemen.

Ik moet zeggen dat ik hier ook de voorbeelden erg goed gekozen vind waardoor de beschrijving erg duidelijk is. Dit is IMHO een voorbeeld waar Tweakers goed naar moet kijken als ze nog een tweede keer een Devv contest organiseren

Al met al heb ik over alle 8 de opdrachten totaal ongeveer een uurtje gedaan.

[ Voor 6% gewijzigd door Woy op 08-12-2015 10:38 ]

[Hydra]

Dag 8 nu ook in Java en Scala

Stuk simpeler dan gister. Mooie oefeningen om aan m'n Scala skills te werken.

[Soultaker]

Stuk simpeler is een understatement. In Python:

spoiler:

print sum(len(line.strip()) - len(eval(line)) for line in sys.stdin)
print sum(2 + line.count('"') + line.count('\\') for line in sys.stdin)

[Hydra]

Afgezien van dat eval evil is wel ja. En een stuk simpeler dan wat?

[ Voor 28% gewijzigd door Hydra op 08-12-2015 12:12 ]

[Soultaker]

Stuk simpeler dan het probleem van gisteren.

Je kunt in Python ook line.decode('string_escape') doen (in plaats van eval()) trouwens.

[Amanush]

moijamie schreef op maandag 07 december 2015 @ 23:12:
Ik doe mee! direct maar even de eerste paar dagen inhalen

Aangezien volgens mij nog niemand de code in python op github zet zal ik dat doen

wanneer ik weer kan inloggen

[...]


https://github.com/maantje/adventofcode

In challenge 5.1, kan je deze code:

code:

def isNice(s):
    if checkDouble(s) and countVowels(s) and forbidden(s):
        return True
    else:
        return False

Niet herschrijven als:

code:

def isNice(s):
    return checkDouble(s) and countVowels(s) and forbidden(s)

Je code lijkt een beetje op de mijne. In https://github.com/maantj...lob/master/day3.1.py#L18:

code:

    pos = str(x)+","+str(y);

Doe je hetzelfde als ik in https://github.com/Stepha...tionsToCoordinates.js#L33 doe.

code:

        if (coordinates.indexOf([x, y].join(',')) === -1)
            coordinates.push([x, y].join(','));

Maar in Javascript is [1,2,3] niet gelijk aan [1,2,3] (probeer maar eens: `[1,2,3] === [1,2,3]`. Dat is de reden waarom ik die hack heb gedaan. Maar in Python is dat wel zo, dus kan je pos beter een andere waarde geven, waardoor jij niet die hack hoeft te doen die ik daar heb gedaan:

code:

    pos = [x, y]

Dat is een heel stuk eleganter.

Hydra schreef op dinsdag 08 december 2015 @ 12:11:
Afgezien van dat eval evil is wel ja. En een stuk simpeler dan wat?

Eval is niet evil mits de input te vertrouwen is, en de gebruiker van de programmeertaal weet wat hij/zij aan het doen is.

[ Voor 47% gewijzigd door Amanush op 08-12-2015 17:33 ]

[Hydra]

Amanush schreef op dinsdag 08 december 2015 @ 17:14:
Eval is niet evil mits de input te vertrouwen is, en de gebruiker van de programmeertaal weet wat hij/zij aan het doen is.

Was niet serieus Helemaal in een programming contest moet je helemaal zelf weten hoe je de challenges oplost. Ik vind creatieve oplossingen zoals 't gebruik van eval() ook leuk om te zien.

[Ghehe]

Soultaker schreef op dinsdag 08 december 2015 @ 10:56:
Stuk simpeler is een understatement. In Python:

spoiler:

print sum(len(line.strip()) - len(eval(line)) for line in sys.stdin)
print sum(2 + line.count('"') + line.count('\\') for line in sys.stdin)

Als we dan toch bezig zijn:

spoiler:

$ perl -nE '$a+=y///c-1-length eval}{say$a' input
$ perl -nE '$a+=2+(()=/"|\\/g)}{say$a' input

is wat ik ervan had gemaakt. En dat is inderdaad een stuk simpeler dan wat ik gisteren had voor dag 7.

[moijamie]

Amanush schreef op dinsdag 08 december 2015 @ 17:14:
[...]


In challenge 5.1, kan je deze code:

code:

def isNice(s):
    if checkDouble(s) and countVowels(s) and forbidden(s):
        return True
    else:
        return False

Niet herschrijven als:

code:

def isNice(s):
    return checkDouble(s) and countVowels(s) and forbidden(s)

Dat werkt bedankt voor de tip :D!

Je code lijkt een beetje op de mijne. In https://github.com/maantj...lob/master/day3.1.py#L18:

code:

    pos = str(x)+","+str(y);

Doe je hetzelfde als ik in https://github.com/Stepha...tionsToCoordinates.js#L33 doe.

code:

        if (coordinates.indexOf([x, y].join(',')) === -1)
            coordinates.push([x, y].join(','));

Maar in Javascript is [1,2,3] niet gelijk aan [1,2,3] (probeer maar eens: `[1,2,3] === [1,2,3]`. Dat is de reden waarom ik die hack heb gedaan. Maar in Python is dat wel zo, dus kan je pos beter een andere waarde geven, waardoor jij niet die hack hoeft te doen die ik daar heb gedaan:

code:

    pos = [x, y]

Dat is een heel stuk eleganter.


[...]

Eval is niet evil mits de input te vertrouwen is, en de gebruiker van de programmeertaal weet wat hij/zij aan het doen is.

Dat is inderdaad een stuk eleganter
Maar was eigenlijk bang dat als ik er geen string van zou maken dat ik een compile error zou krijgen oid door de komma. Gebruik eigenlijk nooit python vandaar dat ik de challenge ook in deze taal wou doen om het wat bij te spijkeren

[Puch-Maxi]

Woy schreef op dinsdag 08 december 2015 @ 09:03:
Ik heb de eerste 8 dagen gemaakt. Best vermakelijk, maar vrij eenvoudig. Eigenlijk alle opdrachten zijn eenvoudig binnen een kwartier te doen.

Die van gisteren vond ik tot nu toe het leukst.

Alle opdrachten in een kwartier, of per opdracht een kwartier?
Wat dat betreft ben ik maar een nepprogrammeur prutser.

[Merethil]

Puch-Maxi schreef op dinsdag 08 december 2015 @ 22:00:
[...]

Alle opdrachten in een kwartier, of per opdracht een kwartier?
Wat dat betreft ben ik maar een nepprogrammeur prutser.

Bij mij duurde sommige dagen ook wat meer tijd, maar ik merk dat ik ze niet goed lees ofzo, ik mis steeds een klein detail. Maar een half uurtje per dag is wel te doen imo. Ligt ook aan hoe goed je bekend bent met de specifieke taal waarin je schrijft natuurlijk

[Soultaker]

Ik deed de eerste zes in een uur, nummer 7 in een half uur, en 8 in vijf minuten. Het ene probleem is wat lastiger dan het andere, en soms zit je gewoon een beetje te prutsen. Ik denk dat je er met een halfuur per opgave zeker wel komt; gemiddeld zal je toch wel sneller klaar zijn, lijkt me, of de problemen moeten gaandeweg moeilijker worden (maar ik vermoed dat dan veel mensen afhaken).

[Amanush]

moijamie schreef op dinsdag 08 december 2015 @ 20:25:
[...]

Dat werkt bedankt voor de tip :D!

[...]


Dat is inderdaad een stuk eleganter
Maar was eigenlijk bang dat als ik er geen string van zou maken dat ik een compile error zou krijgen oid door de komma. Gebruik eigenlijk nooit python vandaar dat ik de challenge ook in deze taal wou doen om het wat bij te spijkeren

Ik doe eerlijk gezegd ook te weinig met Python, moet ook even weer een keer bijspijkeren.
Ik heb een deel van de challenges gedaan in Haskell. Dat is een taal waar ik nog niet heel goed in ben, dus hoop ik op die manier veel te leren.

[Creepy]

Dag 7 inderdaad wat langer over gedaan.. Morgen wel verder met 8 (en 9). En zojuist de boel ook op GitHub gezet: https://github.com/PaulBoss/AdventOfCode2015

[Woy]

Puch-Maxi schreef op dinsdag 08 december 2015 @ 22:00:
[...]

Alle opdrachten in een kwartier, of per opdracht een kwartier?
Wat dat betreft ben ik maar een nepprogrammeur prutser.

Nee ik bedoel natuurlijk een kwartier per dag. Alles binnen één kwartier is wel erg snel, zeker omdat je ook wat tijd nodig hebt om de vraagstelling door te lezen.

Ik ben totaal voor alle 8 de dagen iets meer dan een uurtje bezig geweest. En inderdaad voor dag 7 het langst.

[- peter -]

Leuk, ik ben ook begonnen in Ruby. Zal eens kijken naar het publishen van mn code op Github.

Mijn code staat nu op Github

[ Voor 39% gewijzigd door - peter - op 09-12-2015 00:36 . Reden: github repo toegevoegd ]

[RobIII]

Vond mijn day 7 in c# (p1 / p2) wel creatief
Wel iets langer mee bezig geweest dan ik wou Heb nog wat zitten spelen met Lazy<T> maar daar was, achteraf, eig'k geen behoefte aan

Heb tevens even de topicstart aangepast met een lijstje van deelnemers die een link naar hun code hebben gepost. Sta je er niet tussen en wil je dat wel graag? DM mij even met a) de link naar je code (d'uh) en b) de taal/talen die je gebruikt

[ Voor 49% gewijzigd door RobIII op 09-12-2015 08:26 ]

[Candanz]

Ook maar eens bezig
https://github.com/Candanz/AdventOfCode

JS en PHP, er komen er nog meer, zodra ik daar zin in heb.


ps. Rob, je profile linkt naar die van momania. Foutje?

[ Voor 19% gewijzigd door Candanz op 09-12-2015 05:39 ]

[RobIII]

Candanz schreef op woensdag 09 december 2015 @ 04:09:

ps. Rob, je profile linkt naar die van momania. Foutje?

Nietus
(Je bedoelde de DM link in mijn vorige post neem ik aan? Corrected Copy/paste foutje )

[Candanz]

RobIII schreef op woensdag 09 december 2015 @ 08:27:
[...]

Nietus
(Je bedoelde de DM link in mijn vorige post neem ik aan? Corrected Copy/paste foutje )

Ik bedoelde de DM link in je edit in de TS, die overigens niet gefixt is
Anyhow, volgens momania heb je z'n edit knop ook nog gesloopt.

[ Voor 4% gewijzigd door Candanz op 09-12-2015 08:32 ]

[RobIII]

Candanz schreef op woensdag 09 december 2015 @ 08:32:
[...]

Ik bedoelde de DM link in je edit in de TS, die overigens niet gefixt is
Anyhow, volgens momania heb je z'n edit knop ook nog gesloopt.

Fixed en die edit knop had ik eerder vanochtend al gefixed Stomme edit-lock

[Hmail]

Leuk, ben gisteravond ook begonnen met de eerste drie puzzels. Normaliter doe ik alles met PHP, maar dit leek me wel een aardige uitdaging om mijn C++ kennis weer wat op te vijzelen.
Tot nu toe de eerste drie gedaan, en in bed de vierde gelezen, die had ik ook nog wel gisteravond kunnen doen

[toonborgers]

Ook aan begonnen (in javascript, dan kan ik in de dev console prutsen ) link

[Cr0kie]

Net aan dag 4 bezig met BASH (Ja met bash )
Duurt best lang om de oplossing te vinden. (Het overlopen van alle opties duurt best lang.)
Ook met een random functie duurt het best lang.
Iemand andere suggesties?

[Candanz]

toonborgers schreef op woensdag 09 december 2015 @ 11:01:
Ook aan begonnen (in javascript, dan kan ik in de dev console prutsen ) link

Dat was ook mijn redenering achter de keus voor JS. Lekker in de browser
Alleen wel weer jammer dat je voor sommige opdrachten dan een hele library moet importen omdat js de functionaliteit niet heeft.

[Hmail]

RobbertDs1 schreef op woensdag 09 december 2015 @ 11:05:
Net aan dag 4 bezig met BASH (Ja met bash )
Duurt best lang om de oplossing te vinden. (Het overlopen van alle opties duurt best lang.)
Ook met een random functie duurt het best lang.
Iemand andere suggesties?

Heh, ik had ook al bedacht om het met bash te doen, maar dat leek me teveel werk
Ik heb het net even snel in PHP opgelost om even een beetje in te lopen, en daar heb ik gewoon een nummer opgeteld en daar een md5sum van gemaakt. Binnen een paar seconden had ik een antwoord.

[Cr0kie]

Hmail schreef op woensdag 09 december 2015 @ 11:16:
[...]

Heh, ik had ook al bedacht om het met bash te doen, maar dat leek me teveel werk
Ik heb het net even snel in PHP opgelost om even een beetje in te lopen, en daar heb ik gewoon een nummer opgeteld en daar een md5sum van gemaakt. Binnen een paar seconden had ik een antwoord.

Ja dat doe ik dus ook, enkel is bash er al 20min mee bezig

[Hmail]

RobbertDs1 schreef op woensdag 09 december 2015 @ 11:18:
[...]


Ja dat doe ik dus ook, enkel is bash er al 20min mee bezig

Dan wordt deel 2 helemaal een geduldskwestie

[Cr0kie]

Hmail schreef op woensdag 09 december 2015 @ 11:25:
[...]

Dan wordt deel 2 helemaal een geduldskwestie

Met PHP ging het een stuk sneller

[Puch-Maxi]

Wel grappig om te zien dat sommige dingen in bepaalde talen veel sneller gaan .

[Down]

Heeft iemand day 4 part 2 nog multithreaded opgelost?

Uiteindelijk heb ik het zo gedaan (C#). Ik wilde er niet al te veel tijd in steken, dus maar in een Parellel.For gesmeten. In theorie zou het kunnen dat een volgende iteratie niet op tijd stop en result overschrijft, maar ach, daarvoor is het een challenge .

Leverde overigens ~40% snelheidswinst op. Bij deel 1 van de puzzel was het de moeite niet waard vanwege overhead; deze was sowieso al vlot klaar.

[Hmail]

Down schreef op woensdag 09 december 2015 @ 13:50:
Heeft iemand day 4 part 2 nog multithreaded opgelost?

Uiteindelijk heb ik het zo gedaan (C#). Ik wilde er niet al te veel tijd in steken, dus maar in een Parellel.For gesmeten. In theorie zou het kunnen dat een volgende iteratie niet op tijd stop en result overschrijft, maar ach, daarvoor is het een challenge .

Leverde overigens ~40% snelheidswinst op. Bij deel 1 van de puzzel was het de moeite niet waard vanwege overhead; deze was sowieso al vlot klaar.

Heb je nou niet de mogelijkheid dat een thread een hogere waarde kan returnen die hij eerder gevonden heeft?
Ik zat al wel te bedenken of dat een optie zou kunnnen zijn, maar het lijkt me juist een vertraging omdat je zou moeten blijven wachten tot alle threads klaar zijn voordat je zeker weet wat de laagste is.

[Down]

Hmail schreef op woensdag 09 december 2015 @ 14:06:
[...]

Heb je nou niet de mogelijkheid dat een thread een hogere waarde kan returnen die hij eerder gevonden heeft?
Ik zat al wel te bedenken of dat een optie zou kunnnen zijn, maar het lijkt me juist een vertraging omdat je zou moeten blijven wachten tot alle threads klaar zijn voordat je zeker weet wat de laagste is.

Klopt, eigenlijk zouden items gedequeued moeten worden uit een Queue/ConcurrentQueue (of een custom partitioner gebruiken).

EDIT: gaat natuurlijk nog steeds niet per definitie goed vanwege ordering

[ Voor 7% gewijzigd door Down op 09-12-2015 14:44 ]

[Creepy]

Down schreef op woensdag 09 december 2015 @ 13:50:
Heeft iemand day 4 part 2 nog multithreaded opgelost?

Alles singlethreaded gedaan, plain and simple. Voor het tweede deel moest ik iets langer wachten maar dat ging alsog vrij vlot: https://github.com/PaulBo...ntofcode/creepy/Day4.java

[ Voor 13% gewijzigd door Creepy op 09-12-2015 14:26 ]

[Down]

Creepy schreef op woensdag 09 december 2015 @ 14:25:
[...]

Alles singlethreaded gedaan, plain and simple. Voor het tweede deel moest ik iets langer wachten maar dat ging alsog vrij vlot: https://github.com/PaulBo...ntofcode/creepy/Day4.java

Had ik eerst ook, was meer uit verveling dan iets anders. Singlethreaded duurde het op mijn werkmachine 5~ seconden. In theorie kan mijn oplossing ook heel lang bezig zijn (en een hoger item returnen) omdat de parallellisatie niet ordered is, en orderen kost natuurlijk ook wel tijd.

EDIT:

Wellicht batchgewijs doen (b.v. in batches van 1000) totdat één of meerdere resultaten gevonden zijn. Dan verspil je in ieder geval relatief weinig tijd, mocht je meerdere resultaten vinden (tot aan het einde van die batch), en pak je van de resultaten het kleinste getal. Of het de moeite waard is betwijfel ik. Threads zijn ook niet echt mijn forte, die dingen onderschat je al snel.

[ Voor 23% gewijzigd door Down op 09-12-2015 14:55 ]

[tha_crazy]

Leuk dit, lekker puzzelen
Dag 1, 2 en 3 al gedaan, dag 4 geskipt voor nu en nu bezig met dag 5.
Maar ook al lijkt m'n code goed te zijn, toch klopt t antwoord niet.

Ik ben trouwens bezig in C#, console applications.

[Woy]

Heb de oplossing voor dag 9 ook gemaakt. Gewoon lekker brute-force, want de probleemset is klein genoeg om dat vlot te doen.

[Soultaker]

Het kan ook niet veel beter dan brute force, want het is een Travelling Salesman Problem (TSP) en dat is NP-hard.

[Woy]

Soultaker schreef op woensdag 09 december 2015 @ 15:18:
Het kan ook niet veel beter dan brute force, want het is een Travelling Salesman Problem (TSP) en dat is NP-hard.

Klopt, maar met een heuristiek zou je het wel iets kunnen verbeteren. Paden die langer zijn dan de huidige kortste route kan je afbreken e.d.

[Hydra]

Woy schreef op woensdag 09 december 2015 @ 15:14:
Heb de oplossing voor dag 9 ook gemaakt. Gewoon lekker brute-force, want de probleemset is klein genoeg om dat vlot te doen.

8!

Had alleen een foutje gemaakt in m'n eerste versie waardoor ik maar 7! permutaties afging. Dat was wel ff lastig te vinden

Java en Scala versies. Wel leuk te zien hoeveel je in Scala gratis krijgt.

tha_crazy schreef op woensdag 09 december 2015 @ 14:52:
Dag 1, 2 en 3 al gedaan, dag 4 geskipt voor nu en nu bezig met dag 5.

Euh. Hoe? Je kunt dag 5 niet zien zonder dag 4 opgelost te hebben?

[ Voor 15% gewijzigd door Hydra op 09-12-2015 16:40 ]

[3ssen]

Hydra schreef op woensdag 09 december 2015 @ 16:38:

Euh. Hoe? Je kunt dag 5 niet zien zonder dag 4 opgelost te hebben?

Via de adventkalender kan ik gewoon de eerste negen dagen zien. Wel altijd alleen maar de eerste opgave.

[RobIII]

Misschien dat 't toch wat te pittig wordt? Afvallers na een paar dagen is te verwachten maar er zijn zover ik begrijp nog maar ~1000-2000 deelnemers over van de ruim 15k bij het begin. (Ik snap overigens niet hoe 1490 deelnemers day 9 pt 1 kunnen oplossen en vervolgens pt 2 niet voor elkaar krijgen ...en dat geldt voor meer dagen btw). Ik zie overigens uit 't lijstje in de TS ook een boel repo's die < day 6 of 7 zijn. Nu hoef je natuurlijk niet "bij" te zijn en heb je alle tijd (dus de conclusie(s) die ik trek is/zijn verder ook redelijk nutteloos.. maar toch ). Ik ben benieuwd hoeveel Tweakers er echt voor gaan

Succes allemaal in ieder geval!

[Creepy]

Rustig aan Rob, ik ga zo aan dag 8 beginnen

[Hmail]

RobIII schreef op woensdag 09 december 2015 @ 19:22:
Misschien dat 't toch wat te pittig wordt? Afvallers na een paar dagen is te verwachten maar er zijn zover ik begrijp nog maar ~1000-2000 deelnemers over van de ruim 15k bij het begin. (Ik snap overigens niet hoe 1490 deelnemers day 9 pt 1 kunnen oplossen en vervolgens pt 2 niet voor elkaar krijgen ...en dat geldt voor meer dagen btw). Ik zie overigens uit 't lijstje in de TS ook een boel repo's die < day 6 of 7 zijn. Nu hoef je natuurlijk niet "bij" te zijn en heb je alle tijd (dus de conclusie(s) die ik trek is/zijn verder ook redelijk nutteloos.. maar toch ). Ik ben benieuwd hoeveel Tweakers er echt voor gaan

Succes allemaal in ieder geval!

Ik ben aan het cheaten Ik wil eerst even bijkomen in PHP en daarmee ben ik nu met day 6 bezig (zie die maar eens multithreaded op te lossen ), en dan ga ik het daarna op m'n gemakje in C++ uitwerken.

[- peter -]

Ik doe t rustig op mn eigen tempo. Niet elke dag tijd ervoor. Nu bij 5. Maar wel van plan om t te blijven doen.

[momania]

Ik heb gewoon echt geen tijd gehad om bij te blijven de laatste dagen, maar zal volgende week proberen in te halen

[Cartman!]

Leuke puzzeltjes Net ff 1 & 2 gedaan en morgen maar eens verder gaan met de rest

[Creepy]

Zo, 8 & 9 ook gedaan. Domme fout in 8 gemaakt waardoor ik wat langer bezig was. En 9 gewoon bruteforcen idd.

[ Voor 15% gewijzigd door Creepy op 09-12-2015 23:07 ]

[Pizzalucht]

Dag 9: Volgens mij zat ik net na de peak Deed er langer over dan ik zou willen, met af en toe wat staren naar mijn code...

[Hmail]

Ik loop vast op day 7 bitwise operations doe ik sowieso al niet vaak, maar met de sample opdracht krijg ik dezelfde waarden, maar als ik de volledige opdracht uitvoer zijn mijn waarden alleen maar 0 of 65536. En natuurlijk is 'a' geen 0.

[Jeroen Sack]

Hmail schreef op woensdag 09 december 2015 @ 23:39:
Ik loop vast op day 7 bitwise operations doe ik sowieso al niet vaak, maar met de sample opdracht krijg ik dezelfde waarden, maar als ik de volledige opdracht uitvoer zijn mijn waarden alleen maar 0 of 65536. En natuurlijk is 'a' geen 0.

De example staat op volgorde, dat is bij de test zelf niet zo waardoor sommige waarden soms nog niet bekend zijn op het moment dat je ze nodig hebt.

[Hmail]

Dat zat ik me net te bedenken ja, maar dat gaan we morgen maar eens verder doen. Vond hem wel veel ingewikkelder dan de eerste 6.

[- peter -]

Pff Day 7 af. Gelukkig viel dat op volgorde zetten wel mee. Was bang dat je t compleet moest gaan emuleren.

[Megamind]

Nou die dag 10 is leuk, 40 gaat nog wel, maar 50 duurt wel wat lang

[tha_crazy]

Hydra schreef op woensdag 09 december 2015 @ 16:38:

[...]


Euh. Hoe? Je kunt dag 5 niet zien zonder dag 4 opgelost te hebben?

Je kan gewoon de andere dagen kiezen, echter kan je niet de 2e opdracht pakken, daarvoor moet je wel eerst de 1e van die dag afronden.

[MerijnB]

RobIII schreef op woensdag 09 december 2015 @ 19:22:
Misschien dat 't toch wat te pittig wordt? Afvallers na een paar dagen is te verwachten maar er zijn zover ik begrijp nog maar ~1000-2000 deelnemers over van de ruim 15k bij het begin. (Ik snap overigens niet hoe 1490 deelnemers day 9 pt 1 kunnen oplossen en vervolgens pt 2 niet voor elkaar krijgen ...en dat geldt voor meer dagen btw). Ik zie overigens uit 't lijstje in de TS ook een boel repo's die < day 6 of 7 zijn. Nu hoef je natuurlijk niet "bij" te zijn en heb je alle tijd (dus de conclusie(s) die ik trek is/zijn verder ook redelijk nutteloos.. maar toch ). Ik ben benieuwd hoeveel Tweakers er echt voor gaan

Succes allemaal in ieder geval!

Ik doe ook mee (in Delphi), had gisteren niet zoveel tijd, maar ben nu weer bij
Tot nu toe allemaal goed te doen, ben van plan wel door te gaan, maar als het erg complex wordt of veel tijd gaat kosten komt er later ws wel een 'meh' of geen tijd moment. Ben wel benieuwd wat er nog gaat komen.

[emnich]

Vandaag was wel heel erg makkelijk...

[n2theb]

Ik ben net begonnen met day 5.2 alleen krijg niet de juiste oplossing.. heb het gevoel dat ik een conditie foutje heb dat ik iets over het hoofd ziet wat ik moet controleren.. Iemand tips?

Edit: ik denk dat ik het probleem al gevonden heb... aaabd check ik nu met [a,a],[a,a], [a,b].. hij ziet nu dat aa er dubbel in zit.. Ik denk dat dit mijn probleem is.

Edit2: dit was idd het probleem.. daarna ging ik controleren of er drie letters overeen kwam om te negeren, maar bedacht ik me dat vier dezelfde wel moet kunnen.
Heb de oplossing!

[ Voor 50% gewijzigd door n2theb op 10-12-2015 10:00 ]

[Woy]

emnich schreef op donderdag 10 december 2015 @ 09:18:
Vandaag was wel heel erg makkelijk...

Ja inderdaad, het tweede deel was ook weinig creatief.

[Soultaker]

Daarentegen vond ik het gelinkte filmpje van Conway wel leuk:

[Down]

Hmail schreef op woensdag 09 december 2015 @ 14:06:
[...]

Heb je nou niet de mogelijkheid dat een thread een hogere waarde kan returnen die hij eerder gevonden heeft?
Ik zat al wel te bedenken of dat een optie zou kunnnen zijn, maar het lijkt me juist een vertraging omdat je zou moeten blijven wachten tot alle threads klaar zijn voordat je zeker weet wat de laagste is.

De tijd die het wachten op dit kleine aantal threads kost is al snel minder dan de tijdswinst die het parallelliseren oplevert. Ik heb het nu (hopelijk) zo opgelost. Kan vast ook makkelijker met een TaskScheduler ofzo.

Zodra er één resultaat wordt gevonden worden er geen nieuwe threads meer afgetrapt, maar alle lopende threads worden nog wel uitgevoerd (via een ranzige busy wait door de semaphore te checken ) en alle gevonden resultaten worden in een lijstje gegooid waarvan uiteindelijk de kleinste wordt gereturned.

[Candanz]

RobIII schreef op woensdag 09 december 2015 @ 19:22:
Misschien dat 't toch wat te pittig wordt? Afvallers na een paar dagen is te verwachten maar er zijn zover ik begrijp nog maar ~1000-2000 deelnemers over van de ruim 15k bij het begin. (Ik snap overigens niet hoe 1490 deelnemers day 9 pt 1 kunnen oplossen en vervolgens pt 2 niet voor elkaar krijgen ...en dat geldt voor meer dagen btw). Ik zie overigens uit 't lijstje in de TS ook een boel repo's die < day 6 of 7 zijn. Nu hoef je natuurlijk niet "bij" te zijn en heb je alle tijd (dus de conclusie(s) die ik trek is/zijn verder ook redelijk nutteloos.. maar toch ). Ik ben benieuwd hoeveel Tweakers er echt voor gaan

Succes allemaal in ieder geval!

Helaas heb ik naast werk/huisdieren/verplichte sociale communicaties weinig tijd om mee te doen.
Ik heb vanmorgen nog even dag 5 pt 2 kunnen doen, en toen moest ik alweer weg om te gaan werken.

[Hydra]

Java en Scala versies.

De scala versie moet ik nog omzetten naar iets dat foldLeft gebruikt i.p.v. een iteratieve approach. Alleen deed mijn eerste versie het zo inefficient that 'ie minutenlang stond te stampen.

[veldsla]

Ik weet ook niet hoe ver ik ga komen, maar een mooie reden wat met rust te prutsen.

Mijn dag 1-4 github