Einführung des Code Day Monkey Market

Tag 22: Affenmarkt

GitHub Repo

Das heutige Rätsel hat sehr viel Spaß gemacht, da es ziemlich einfach war. Vieles, was getan werden musste, stand in der Anleitung, z. B. einige Ganzzahlmanipulationen und dann eine einfache Summe (zumindest für Teil 1).

Teil 1

Der Code ist ziemlich einfach, wir führen eine Schleife 2.000 Mal durch und speichern jedes Mal die neue Geheimnummer, damit wir sie am Ende zusammenfassen können.

Teil 2

Okay, das erforderte etwas mehr Gehirnleistung, aber auch hier steckte ein Großteil der Logik in den Anweisungen.

Einer der größten Unterschiede ist die Funktion calc_price_changes(). Diese Funktion verarbeitet eine Zahlenfolge und berechnet lediglich „Preisänderungen“, um Muster zu erkennen.

Lassen Sie uns näher darauf eingehen:

Die Funktion calc_price_changes:

1. Verarbeitet eine Liste „generierter Geheimnisse“.

2. Berechnet Änderungen der „Preise“ (die letzte Ziffer jedes Geheimnisses).

3. Identifiziert einzigartige Muster von 4 aufeinanderfolgenden Änderungen.

4.Führt eine Bewertung basierend auf diesen Mustern zusammen.

Es braucht zwei Argumente:
Eine Liste von Zahlen (die generierte Geheimnisse darstellen) sowie ein wörterbuchähnliches Objekt (defaultdictcr) zum Speichern und Aggregieren von Bewertungen für eindeutige Muster.

Ein Defaultdict ist ein sehr nützliches Werkzeug. Es funktioniert wie ein normales Wörterbuch, hat aber einen entscheidenden Vorteil. Wenn der Schlüssel nicht im Wörterbuch gefunden wird, übernimmt er die Erstellung des Schlüssels und weist ihm einen Standardwert des übergebenen Typs zu.

Finden von Sequenzänderungen von 4

for p in range(len(price_change_sequence) - 4 + 1):
    changes = price_change_sequence[p: p + 4]
    key = tuple((changes[0][0], changes[1][0], changes[2][0], changes[3][0]))
    if key not in sequences:
        sequence_sum[key] += changes[3][1]
        sequences.add(key)

Der obige Code verwendet ein Schiebefenster 4, um Gruppen von 4 aufeinanderfolgenden (Änderungs-, Preis-)Tupeln zu extrahieren.

Beispiel: Wenn die Preisänderungssequenz [(1, 5), (2, 7), (-1, 6), (3, 9)] ist, ist ein „Block“ [(1, 5), (2, 7), (-1, 6), (3, 9)].

Wir extrahieren dann nur die Änderungswerte aus dem 4-Tupel, z. B. -2,-1,1 usw. Wenn das Muster noch nicht in Sequenzen vorhanden ist, handelt es sich um ein neues Muster, sodass der letzte Preis (Änderungen[ 3][1]) zu sequence_sum[Muster]. Markieren Sie den Schlüssel als verarbeitet, indem Sie ihn dem Sequenzsatz hinzufügen.

Am Ende der Funktion:

sequence_sum enthält eine Zuordnung eindeutiger (wie wir das Set verwendet haben) 4-Änderungsmuster zu ihren aggregierten Bewertungen (basierend auf dem Endpreis in jeder Sequenz).

Beispiel: {(1, 2, -1, 3): 9, (-2, 0, 1, -1): 6}.

Komplettlösung

Sagen wir, wir haben einen Input von

generated_secrets = [45, 46, 50, 53, 58, 61]
sequence_sum = defaultdict(int)
calc_price_changes(generated_secrets, sequence_sum)

Schritte:
1.Preisänderungen berechnen:
Preise: [5, 6, 0, 3, 8, 1] (letzte Ziffern).
Änderungen: [(1, 6), (-6, 0), (3, 3), (5, 8), (-7, 1)]

1. 4-Change-Muster extrahieren: (1, -6, 3, 5) → Addiere 8 (letzter Preis im Muster) zu sequence_sum. (-6, 3, 5, -7) → Addiere 1 zu sequence_sum.

Ausgabe:
{(1, -6, 3, 5): 8, (-6, 3, 5, -7): 1}

Zusammenfassung

So kam alles zusammen:

Eingabeverarbeitung: Wir haben die Eingabe gelesen und in eine Liste mit Geheimnummern umgewandelt.

Sequenzgenerierung: Für jedes Geheimnis haben wir es über 2000 Generationen iterativ weiterentwickelt, um eine Folge abgeleiteter Werte zu erzeugen.

Preisänderungsanalyse: Wir haben Unterschiede zwischen aufeinanderfolgenden Preisen (letzte Ziffern) in den Sequenzen berechnet, eindeutige 4-Änderungsmuster identifiziert und die Bewertungen für diese Muster aggregiert.

Ergebnisextraktion: Schließlich haben wir das wirkungsvollste Muster ermittelt, indem wir das Muster mit der höchsten aggregierten Punktzahl gefunden haben.

Durch die Aufteilung des Problems in klare, modulare Schritte konnten wir Daten effizient verarbeiten, Muster verfolgen und das Rätsel lösen.

Wie immer hoffe ich, dass dies geholfen hat und Sie etwas aus meiner Lösung gelernt haben. Fühlen Sie sich frei, uns zu folgen oder uns auf Twitter zu kontaktieren

Das obige ist der detaillierte Inhalt vonEinführung des Code Day Monkey Market. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!