Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:java:aoc:aoc2021:day3:start [06.12.2021 15:16] – angelegt sbel
+++ faecher:informatik:oberstufe:java:aoc:aoc2021:day3:start [18.12.2021 09:30] (aktuell) – [Teil 1] Mareike Nutz
@@ Zeile 1: / Zeile 1: @@
-====== Tag 3 ======
+====== Tag 3: Binäre Diagnostik  ======
+===== Aufgabe, Beispiele, Input =====
+  * Aufgabe: https://adventofcode.com/2021/day/3
+  * Input-Dateien: {{ d3.zip |}}
+  * Ergebnis für die Datei ''d3i'': ++ Teil 1 | 2972336 ++ ++Teil2 | 3368358 ++
+===== Teil 1 =====
+Für Teil 1 reicht es aus, wenn man die Gamma-Rate bestimmt, da die Epsilon-Rate das bitweise Inverse der Gamma-Rate ist.
+Um die Gamma-Rate zu bestimmen, muss man durch alle Zeilen der Eingabe und alle Stellen der Zahlen gehen und die Einsen zählen. Ein Methode, die hier wertvoll ist, ist ''toCharArray()'' der String-Klasse:
+<code java>
+char[] chars = line[0].toCharArray();
+</code>
+So erhält man ein Array aus ''char''-Werten, so kann man stellenweise über die Werte der Zeilen iterieren und die Einsen zählen. Beachten sollte man, dass die Werte in der Beispieldatei kürzer sind, als die im Input, hier muss flexibel programmiert werden, z.B. indem man mal schaut, wie lange die erste Zahl ist:
+<code java>
+int numBits = list.get(0)[0].toCharArray().length;
+</code>
+===== Teil 2 =====
+In Teil zwei kann man die ArrayList verkleinern, indem man sich bei jedem Durchlauf merkt, welche Zeilen gelöscht werden sollen:
+<code java>
+// Erstelle eine Kopie der InputListe mit dem Namen myList
+ArrayList<String[]> myList = new ArrayList<String[]>(list);
+// Erstelle eine Liste, die die zu löschenden Elemente aufnimmt
+ArrayList<String[]> toDelete = new ArrayList<String[]>();
+// Für jedes Bit...
+// Finde raus, welche zeilen gelöscht werden müssen
+// füge diese in die toDelete Liste ein:
+[...]
+          toDelete.add(line);
+[...]
+          // to Delete aus myList löschen
+          myList.removeAll(toDelete);
+          // toDelete leeren für den nächsten Bit-Durchlauf
+          toDelete.clear();
+          // Bit-Durchläufe abbrechen, wenn es nur noch
+          // einen Wert gibt
+          if (myList.size() == 1) {
+                break;
+          }
+[...]
+</code>