[PYTHON] Verwendung von rekursiven Funktionen, die bei Wettbewerbsprofis verwendet werden

Hey hey wird hinzugefügt

In solchen Fällen besteht eine hohe Wahrscheinlichkeit einer rekursiven Verwendung!

  1. Wenn Sie dieselbe Verarbeitung im Status N, N-1 usw. ausführen möchten. https://atcoder.jp/contests/abc115/tasks/abc115_d

  2. Wenn Sie die Verschachtelung von Schleifen variabel machen möchten https://atcoder.jp/contests/abc114/tasks/abc114_c

einfache Erklärung

  1. Wenn Sie dieselbe Verarbeitung im Status N, N-1 usw. ausführen möchten.

Erstens ist es auch ein Teil wie die Definition einer rekursiven Funktion. Wenn N, N-1, ..., i, ..., 2, 1 usw. betrachtet werden, wird dieselbe Verarbeitung für das N-te, i-te und 1 durchgeführt. Wie bei rekursiven Funktionen üblich, ist es wichtig, die Beendigungsbedingungen zu klären.

  1. Wenn Sie die Verschachtelung von Schleifen variabel machen möchten

Wenn wir wettbewerbsfähige Programmierprobleme lösen, möchten wir manchmal die Verschachtelung von Schleifen variabel machen. Zum Beispiel, wenn Sie eine Doppelschleife erstellen möchten, wenn der Eingang 10 ist, und eine Dreifachschleife, wenn der Eingang 100 ist. Nachdem das Verschachteln von for-Anweisungen mit maximaler Länge funktioniert hat, gibt es keine Lösung, ohne ein Flag zu erstellen. Es ist jedoch besser, sich an rekursiv zu erinnern, da die Anwendung der Anwendung schwierig wird.

Zusammenfassung

Die Basis der Wiederholung ist wie die Suche nach ähnlichen Zuständen.

Recommended Posts

Verwendung von rekursiven Funktionen, die bei Wettbewerbsprofis verwendet werden
Zusammenfassung der beim maschinellen Lernen verwendeten Bewertungsfunktionen
Grundlegende Algorithmen, die bei Wettkampfprofis eingesetzt werden können
Kann bei Wettkampfprofis eingesetzt werden! Python-Standardbibliothek
Memorandum über das Auswendiglernen rekursiver Funktionen
Zusammenfassung der häufig verwendeten Methoden bei Pandas
Zusammenfassung der häufig verwendeten Befehle in matplotlib
Module häufig verwendeter Funktionen in Python (z. B. Lesen externer Dateien)
Funktionen, die in der for-Anweisung verwendet werden können
Gacha geschrieben in Python-Übung 3 ・ Hinzufügen von Step-up-Gacha-Funktionen-
Liste häufig verwendeter integrierter Funktionen und Methoden
Zusammenfassung dessen, was bei 100 Pandas-Schlägen verwendet wurde (# 1 ~ # 32)
Vollständige Offenlegung der beim maschinellen Lernen verwendeten Methoden
Zusammenfassung der in Command Line Vol.8 verwendeten Tools
Zusammenfassung der in Command Line Vol.5 verwendeten Tools
Korrigieren Sie die Argumente der in map verwendeten Funktion
Wird ab der Einführung von Node.js in der WSL-Umgebung verwendet
Eine Code-Sammlung, die häufig in persönlichem Python verwendet wird
Eine Sammlung häufig verwendeter Befehle in der Serververwaltung
Liste des Python-Codes, der bei der Big-Data-Analyse verwendet wird
Liste meiner Artikel, die für Wettkampfprofis nützlich sein können (von Zeit zu Zeit aktualisiert)
[Wissenschaftlich-technische Berechnung durch Python] Liste der Verwendung von (speziellen) Funktionen, die in der Physik unter Verwendung von scipy verwendet werden