Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:java:aoc:aco2023:day6:start [06.12.2023 12:16] – [Variante 2: Mitternachtsformel] Frank Schiebel | faecher:informatik:oberstufe:java:aoc:aco2023:day6:start [06.12.2023 19:13] (aktuell) – [Aufgabe] Frank Schiebel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
~~NOTOC~~ | ~~NOTOC~~ | ||
+ | ====== Tag 6: Wait For It ====== | ||
+ | |||
+ | ===== Aufgabe ===== | ||
+ | |||
+ | * {{ : | ||
+ | * {{ : | ||
+ | * Beispiel d6e.txt | ||
+ | * Input d6i.txt. | ||
+ | |||
+ | |||
+ | ++++ Kontrollergebnisse | | ||
+ | * Eingabedatei d6e.txt: | ||
+ | * Teil 1 - '' | ||
+ | * Teil 2 - '' | ||
+ | * Eingabedatei d6i.txt: | ||
+ | * Teil 1 - '' | ||
+ | * Teil 2 - '' | ||
+ | ++++ | ||
+ | |||
+ | ===== Hinweise ===== | ||
+ | |||
< | < | ||
Zeile 76: | Zeile 97: | ||
==== Variante 2: Mitternachtsformel ==== | ==== Variante 2: Mitternachtsformel ==== | ||
- | Wenn man unter der Dusche etwas nachdenkt, stellt | + | Wenn man unter der Dusche etwas nachdenkt, stellt |
**Fragen: | **Fragen: | ||
Zeile 95: | Zeile 116: | ||
Multipliziere deine Formel aus, was erhältst du dann? | Multipliziere deine Formel aus, was erhältst du dann? | ||
- | ++++ Tipp 1: | | + | ++++ Tipp 2: | |
d_t(p) = (t-p)*p = -p² + tp | d_t(p) = (t-p)*p = -p² + tp | ||
| | ||
Zeile 107: | Zeile 128: | ||
Nun kann man die Aufgabe mit der Mitternachtsformel und den beiden Methoden '' | Nun kann man die Aufgabe mit der Mitternachtsformel und den beiden Methoden '' | ||
- | Aufpassen muss man noch bei Fällen wie dem dritten Beispiel, wenn die Mitternachtsformel direkt die Ränder des Bereichs liefert - die gehören nämlich nicht dazu, weil das Boot echt weiter als das bisherige Maximum fahren soll, gleich weit gehört nicht dazu. Hier muss man den Fall, dass die MNF " | + | Aufpassen muss man noch bei Fällen wie dem dritten Beispiel, wenn die Mitternachtsformel direkt die Ränder des Bereichs liefert - die gehören nämlich nicht dazu, weil das Boot echt weiter als das bisherige Maximum fahren soll. Hier muss man den Fall, dass die MNF " |
+ | [[https:// | ||
</ | </ | ||
</ | </ |