Advent of Code 2017

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

Mischka

Übermorgen geht es los: https://adventofcode.com/

25 Programmieraufgaben im Advent, jeden Tag eine neue. Von leicht bis schwer alles dabei. Hat @Enemy Zeit? Hat jemand anderes Interesse am Mitmachen? Oder an kommentierten Code, Diskussionen zu Lösungen oder Ansätzen?

Mein Ziel sind die ersten 10 Tage auf jeden Fall zu schaffen, danach muss ich wegen Zeit und Aufwand schauen was geht. Am kommenden Wochenende bin ich nicht da, also wird Anfang der Woche dann aufgeholt. Programmiert wird dieses Jahr bei mir wieder in Python 3, weil ich in Uniprojekte derzeit auch nur Python nutze. Nächstes Mal vielleicht eine ganz neue Sprache zum Lernen und Ausprobieren.

Enemy

Stimmt- hätte ich fast vergessen

Bei mir sieht es zeitmäßig gerade etwas mau aus, werde aber versuchen immer was zu machen und wenn es nur ein Ansatz ist. Programmieren werde ich wohl in C#, einfach weil ich es im Moment fast ausschließlich benutze. Hätte zwar Lust auf eine neue Sprache, aber das wird mit der Zeit wohl zu knapp.

Mischka

Es gibt sogar private Leaderboards. Ich hab mal eins für das SRZ erstellt. Hier der Code zum Beitreten: 143146-3458461f

FlorianSchuster

Ich hab mich mal an Tag 1 gesetzt. Meine Lösung ist sicherlicht nicht gerade die elleganteste, aber sie funktioniert.

Hier meine Lösung:
Achtung Spoiler!: https://github.com/Gr4phix/AdventOfCode/blob/master/2017/Day1/Day1/Program.cs

Mischka

FlorianSchuster Funktionierende Lösungen sind die Hauptaufgabe bei Advent of Code, Elleganz und Effizienz kommt dann an den weiteren Stellen ;-) Es gibt pro Tag zwei Teilaufgaben, die zweite müsstest du dann auch freigeschaltet haben.

Enemy

FlorianSchuster

Warum hast du denn

Console.SetIn(new StreamReader(inputStream, Console.InputEncoding, false, 4096));

drin? Passt sonst der Input nicht in die Konsole?

Mischka

Hier meine Lösung (mit Spoiler!) für Tag 1 als Jupyter Notebook: https://github.com/WeeschDoONi/adventofcode2017/blob/master/day01.ipynb

Enemy

Dann will ich auch mal meinen Beitrag leisten
https://github.com/XF9/AdventsOfCode2017/blob/master/Day1/Day1/Program.cs

FlorianSchuster

Enemy Genau so ist es. Die Zeichenketten vom AdventOfCode waren ja ziemlich lang und da wurden die standardmäßig bei einem viertel oder so abgeschnitten.

FlorianSchuster

Hier meine Lösung für Tag 2: https://github.com/Gr4phix/AdventOfCode/blob/master/2017/Day2/Day2/Program.cs

Enemy

Mein Beitrag für Tag 2: https://github.com/XF9/AdventsOfCode2017/blob/master/Day2/Day2/Program.cs

Für den zweiten Teil habe ich einfach mal angenommen, dass ein Wert niemals zweimal in einer Zeile vorkommt. Scheinbar stimmt das.

FlorianSchuster

Mein 3. Tag: https://github.com/Gr4phix/AdventOfCode/blob/master/2017/Day3/Program.cs
Teil 1 funktioniert tadellos. Bei Teil 2 spuckt er mir nicht die richtige Lösung aus. Momentan ist mein Debug Zeugs noch mit drin und ich denke, dass die Matrix richtig aussieht.
Ideen, warum es nicht fnktionieren könnte sind sehr willkommen.

Enemy

Mein Lösungsansatz für Tag 3: https://github.com/XF9/AdventsOfCode2017/blob/master/Day3/Day3/HowTo.md
Die Lösung dazu: https://github.com/XF9/AdventsOfCode2017/blob/master/Day3/Day3/Program.cs

Das heute war schon kniffelig, wobei ich den ersten Teil schwieriger fand als den Zweiten

FlorianSchuster Du arbeitest doch sicher auch mit VisualStudio? Du kannst mit mit F9 einen Haltepunkt setzen und wenn du das Programm mit F5 startest, kannst du sehen wie die Variablen belegt sind:

image https://srz-meissen.net/assets/images/1-xihdNlhDPhSsQgsJ.gif

Damit solltest du raus bekommen können, ob deine Matrix richtig gesetzt ist

Edit:
Ich hab gerade mal grob drüber geschaut: Im zweiten Teil sollst nicht den kürzesten Pfad finden, sondern den ersten Wert der größer als deine Eingabe ist

Wenn deine Eingabe also 800 ist, wäre die Antwort 806.

FlorianSchuster

Ich hab mir das auch schon anzeigen lassen. Meine Matrix sieht so aus:
369601 363010 349975 330785 312453 295229 279138 266330 130654 752688 6591 6444 6155 5733 5336 5022 2450 128204 13486 147 142 133 122 59 2391 123363 14267 304 5 4 2 57 2275 116247 15252 330 10 1 1 54 2105 109476 16295 351 11 23 25 26 1968 103128 17008 362 747 806 880 931 957 98098 17370 35487 37402 39835 42452 45220 47108 48065
Ich denke, dass sie so richtig ist. Nun will er aber die Entfernung der Zahl 325489 wissen, aber die existiert bei mir nicht.
Edit: Er ignoriert hier die leerzeichen im Code. Deshalb das ganze hier nochmal richtig formatiert alls Bild: https://puu.sh/yyHAK/d7e4254ee7.png
Edit2: Hab dein Edit jetzt erst gelesen und nun endlich auch die Aufgabe verstanden. Ich hab diese Frage darüber gelesen, konnte es aber nicht mit dem Input in Verbindung bringen und hab es deshalb ignoriert. Danke für die Hilfe.

FlorianSchuster

Mein Beitrag zum 4. Tag. https://github.com/Gr4phix/AdventOfCode/blob/master/2017/Day4/Day4/Program.cs
Da ich mich jedoch mit LINQ noch nicht ganz so gut auskenne und alle anderen Lösungen für die Annagramm Sache zu lange gedauert hätten, hab ich mir an dieser Stelle vom Internet helfen lassen.
(Wird LINQ auch in deinem C# Tutorial kommen, Enemy?)

Enemy

FlorianSchuster

Ja, Linq steht auch auf dem Plan, aber erst später.

Mischka

Ich war das Wochenende über nicht da, konnte also nichts programmieren. Hier die nachgeholten Tage:

Tag 02: https://github.com/WeeschDoONi/adventofcode2017/blob/master/day02.ipynb

Tag 03: https://github.com/WeeschDoONi/adventofcode2017/blob/master/day03.ipynb
Meinen Ansatz hab ich grob in dem Notebook beschrieben. Für die erste Aufgabe hatte ich Zeit zum Nachdenken, aber keinen Rechner. Deshalb eine direkte, allgemeine Lösung. Leider für den zweiten Teil nicht wiederverwendbar, wodurch ich auch auf eine Matrix zurückgreifen musste.

Tag 04: https://github.com/WeeschDoONi/adventofcode2017/blob/master/day04.ipynb
Zwei Hauptansätze in Python: 1. Set kann keine doppelten Elemente beinhalten. Also einfach die Liste in ein Set konvertieren und die Größen vergleichen.
2. Bei Anagrammen die Buchstaben alphabetisch sortieren und die neu entstandenen Wörter wieder in eine Liste/Set packen.

Enemy

Meine Lösung zu Tag4: https://github.com/XF9/AdventsOfCode2017/blob/master/Day4/Day4/Program.cs

Hab gerade gesehen, dass ich es genau wie @Mischka gemacht habe

Enemy

Tag 5: https://github.com/XF9/AdventsOfCode2017/blob/master/Day5/Day5/Program.cs

War ja nicht weiter kompliziert

Mischka

Tag 5: https://github.com/WeeschDoONi/adventofcode2017/blob/master/day05.ipynb

Da stimme ich zu, wieder ein fix machbares Türchen Der Schwierigkeitsgrad sollte in den nächsten 3 Tagen deutlich anziehen. Letztes Jahr war glaube ich nach dem 6.12. das "Aufwärmen" offiziell vorbei. Heute schon mal im zweiten Teil ein kleiner Vorgeschmack darauf, dass das Rechnen ein paar Sekunden und länger dauern kann.

Nächste Seite »