Advent of Code 2018

Dieses Forum ist für moderne Browser mit JavaScript optimiert.

FlorianSchuster

In einem Monat ist es wieder so weit.
Advent of Code

Ich hoffe, wir werden wieder gemeinsam Knobeln.

Enemy

Stimmt, das ist ja auch bald wieder

Ich bin wieder dabei, fragt sich nur mit welcher Sprache. Letztes Jahr war es ja C#, das kann ich aber mittlerweile ganz gut. Q# klingt spannend, ist aber vermutlich wenig praktikabel. Rust lacht mich gerade an, TypeScript klingt aber auch nicht all zu schlecht. Habt ihr vielleicht noch spannende Sprache parat?

FlorianSchuster

Da es ja wahrscheinlich wieder überwiegend mathematische Rätsel sein werden, dürfte doch eine funktionale Programmiersprache wie Haskell oder F# auch eine gute Idee sein, oder?

Ich werd mich wieder in C# versuchen. Obwohl, ich dieses Jahr einige Fortschritte (zumindest meiner Meinung nach) gemacht habe, hab ich noch viel zu lernen.

Ich freu mich auf jeden Fall drauf.

Enemy

F# setzen wir seit ein paar Monaten auf Arbeit ein - so richtig warm geworden bin ich damit bisher noch nicht. Ist aber auf jeden Fall auch noch eine Alternative

FlorianSchuster

Die Rätsel sind eigentlich optimal, um eine neue Programmiersprache zu trainieren. Mir fehlt aber momentan die Zeit, um mich mit sowas zu beschäftigen.
Letztes Jahr hatte ich Haskell im Rahmen meines Studiums. Ich hab einmal versucht, damit ein Tag 1 Rätsel zu lösen. ich hab ca. 3h benötigt, bis es lief.
Mich würden aber auf jeden Fall Lösungen in F# interessieren, wenn du Zeit dafür findest.

Enemy

Ja, das gute alte Haskell hatte ich auch im Studium. War damals schon komisch weil ich C vorbelastet war - da muss man ganz schön umdenken.

Aber gut, dann wird es wohl F#, da muss ich wenigstens nicht ganz bei den Basics anfangen. Kommt ja auch der Zeit zu Gute von der man eh immer viel zu wenig hat.

Was ist eigentlich mit @Mischka?

Mischka

Versprechen kann ich nix. Hätte eigentlich selbst in der Freizeit schon genug zu Coden. Aber vielleicht packt es mich Wenn, dann nur Python. So richtig Zeit zum Ausprobieren von was Neuem hab ich nicht.

Mischka

Morgen gehts los, hier schon mal der Code für unser privates Leaderboard: 383120-7519b316

FlorianSchuster

Tag 1 war etwas schönes um erstmal warm zu werden.

https://github.com/Gr4phix/AdventOfCode/blob/master/2018/Day01/Day01/Program.cs

Mischka

Tag 1: https://github.com/mischkadb/adventofcode2018/blob/master/day01.ipynb

Gutes Aufwärmprogramm. Auch immer wieder interessant neue Funktionen der Python-Standardlibrary kennenzulernen. Mit itertools.cycle kann man sich im zweiten Teil die while(True)-Schleife komplett sparen.

Enemy

Tag 1: https://github.com/XF9/AdventsOfCode2018/blob/master/AdventOfCode/AdventOfCode/Day1.fs

Ja, war gut um rein zu kommen. Teil 2 habe ich rekursiv gelöst - ich glaube das macht man bei funktionalen Sprachen so.

FlorianSchuster

Tag 2 war schon etwas anspruchsvoller, aber immer noch recht schnell möglich: https://github.com/Gr4phix/AdventOfCode/blob/master/2018/Day02/Day02/Program.cs

Mischka

Tag 2: https://github.com/mischkadb/adventofcode2018/blob/master/day02.ipynb

Im ersten Teil war collections.Counter ein guter Helfer. Das kam mir gleich in den Sinn, weil es letztes Jahr schon ähnlich gebraucht wurde.

Im zweiten Teil hatte ich erst zwei genestete for-Schleifen genutzt, um die Wortpaare zu bekommen. Dann itertools.combinations gefunden, was genau das tut. Also schon wieder eine Zeile gespart und das Wissen um die Standardlibrary erweitert. Die Python-Entwickler scheinen Indexierung in for-Schleifen wirklich zu hassen. Es gibt für fast jede Anwendung eine Möglichkeit das zu umgehen.

Enemy

Tag 2: https://github.com/XF9/AdventsOfCode2018/blob/master/AdventOfCode/AdventOfCode/Day2.fs

.. und ich kämpfe immer noch mit F#

Teil 1 war easy, ich hab die Strings nach den einzelnen Chars gruppiert und konnte dann einfach zählen, wie oft ein Buchstabe in dem String vorkommt. F# hat extra eine Funktion die gleich zählt.

Bei Teil 2 musste ich irgendwie 5 mal lesen bis ich verstanden habe was ich überhaupt machen sollte. Der Lösungsweg ist relativ einfach, bei der Umsetzung hatte ich aber etwas zu tun bis es lief.

Mischka

Tag 3: https://github.com/mischkadb/adventofcode2018/blob/master/day03.ipynb

Heute musste ich nochmal das Minimalbeispiel durchtesten, weil ich im ersten Teil nicht auf die richtige Lösung gekommen bin. War dann ein Denkfehler bei der range()-Funktion. Bei 2D-Grid dachte ich erst an numpy und hatte schon befürchtet im 2. Teil bestraft zu werden es nicht zu nutzen, aber es ging mit einem dictionary genauso gut und einfach.

Fast die Hälfte des Codes besteht aus dem Zurechtschnippeln des Inputs und Casts auf int. Da werde ich mir vielleicht noch eine Helferfunktion bauen, die das kompakter kann. Geht bestimmt mit regex ganz gut.

Schwer war es wieder nicht. Ich kann mir aber gut vorstellen, dass die Aufgabe heute nochmal aufgegriffen wird. 2D-Grids waren letztes Jahr soweit ich mich erinnern kann auch mehrmals dabei.

FlorianSchuster

Ich fand es heute etwas anspruchsvoller. Am Ende war es aber gar nicht so kompliziert mit einem 2D Array. Mein Code ist jedoch nicht sehr schön oder effizient, aber er funktioniert.

Mischka Ich musste auch das Minimalbeispiel probieren, weil ich einen Denkfehler drin hatte. In meinen beiden geschachtelten for Schliefen hatte ich vergessen den Startwert auf das Ende zu addieren. Somit kam bei meinem ersten Versuch den Input zu lösen 12 raus.

Bei Teil 2 gehe ich nur nochmal durch neinkomplettes Array durch und schaue mir jeden Ausschnitt einzeln an, um herauszufinden, ob es sich irgendwo überlappt.

https://github.com/Gr4phix/AdventOfCode/blob/master/2018/Day03/Day03/Program.cs

Mischka

Ich habe ein leeres dictionary genutzt, was ich nur mit den 2D-Koordinaten und den IDs der claims gefüllt habe. Sobald eine Koordinate das erste mal auftrat, bekam die die Claim-ID. Beim zweiten Auftreten wurde mit "x" markiert, dass es sich überlappt. Für den zweiten Teil musste ich dann nur vergleichen, welche Claim-ID genau so viele Quadrate mit seiner ID hat, wie sie "breit mal hoch" ist.

Ich wusste also nicht, welche IDs sich überlappt haben. Wäre im zweiten Teil eine Info dazu nötig gewesen, dann hätte ich einen anderen Ansatz gebraucht. Aber es war ja "nur" Tag 3, die fieseren Sachen kommen bestimmt noch.

Enemy

Tag 3: https://github.com/XF9/AdventsOfCode2018/blob/master/AdventOfCode/AdventOfCode/Day3.fs

Das mit dem Dictionary ist eine gute Idee. Ich hab den naiven Ansatz gewählt und einfach für jedes Feld durchgetestet ob zwei oder mehr Teile dieses Feld enthalten. Damit war dann aber auch Teil 2 total einfach zu lösen - das ist einfach das Teil, was nie in dieser Abfrage auftaucht.

Perfomancetechnisch ist das aber nicht optimal - das brauch schon ein paar Sekunden bis er die Lösung findet.

FlorianSchuster

Für Tag 4 finde ich keine funktionierende Lösung. Vielleicht habt ihr eine Idee, was hier falsch ist. Das Minimalbeispiel funktioniert. https://github.com/Gr4phix/AdventOfCode/blob/master/2018/Day04/Day04/Program.cs

Die Ausgaben verraten mir, dass Wärter #1933 an drei verschiedenen Tagen die meisten Minuten schläft (Minuten 0 - 59: 0,0,1,1,1,2,2,3,3,3,3,3,4,4,4,3,4,3,3,3,5,5,5,5,5,6,6,6,5,5,5,5,5,5,4,4,4,4,3,3,4,4,4,4,4,4,4,5,5,5,4,3,2,2,1,1,1,1,1,0). Das ist sicher nicht korrekt. Jedoch finde ich den Fehler im Code nicht.

Über eure Hilfe wäre ich sehr dankbar.

Enemy

FlorianSchuster
Ich glaube du hast nicht bedacht, dass eine Wache an mehreren Tagen Schicht haben kann. Du müsstest deine Schichten vermutlich nur noch nach Id gruppieren und die Summe der CalculateMinutesAsleep auswerten.

Was mir auch noch aufgefallen ist: der Datums und Zeitteil ist ein schönes Standardformat - das sollte sich mit DateTime.Parse in ein DateTime-Objekt umwandeln lassen. Dann kannst du mit Minute ganz einfach auf die Minute zugreifen ohne das jedesmal so umständlich zu parsen.

Nächste Seite »