Utilisation des fonctions récursives utilisées chez les pros de la compétition

Hey hey sera ajouté

Il y a une forte possibilité d'utilisation récursive dans de tels cas!

  1. Lorsque vous souhaitez effectuer le même traitement à l'état N, N-1, etc. https://atcoder.jp/contests/abc115/tasks/abc115_d

  2. Lorsque vous souhaitez rendre l’imbrication des boucles variable https://atcoder.jp/contests/abc114/tasks/abc114_c

explication facile

  1. Lorsque vous souhaitez effectuer le même traitement à l'état N, N-1, etc.

En premier lieu, c'est aussi une partie comme la définition d'une fonction récursive. En considérant N, N-1, ..., i, ..., 2, 1, etc., le même traitement est effectué pour le Nième, le ième et le 1er. Comme c'est souvent le cas avec les fonctions récursives, il est important de clarifier les conditions de terminaison.

  1. Lorsque vous souhaitez rendre l’imbrication des boucles variable

Lorsque nous résolvons des problèmes de programmation compétitifs, nous voulons parfois créer une variable d'imbrication de boucle. Par exemple, lorsque vous souhaitez créer une double boucle lorsque l'entrée est de 10 et une triple boucle lorsque l'entrée est de 100. Après avoir fait fonctionner l'imbrication d'instructions for à la longueur maximale, il n'y a pas de solution sans créer un indicateur. Cependant, il est préférable de se souvenir de la récurrence car l'application sera difficile à travailler.

Résumé

La base de la récurrence est comme la recherche d'états similaires.

Recommended Posts

Utilisation des fonctions récursives utilisées chez les pros de la compétition
Résumé des fonctions d'évaluation utilisées dans l'apprentissage automatique
Algorithmes de base utilisables par les pros de la compétition
Peut être utilisé chez les pros de la compétition! Bibliothèque standard Python
Mémorandum sur la mémorisation des fonctions récursives
Résumé des méthodes fréquemment utilisées chez les pandas
Résumé des commandes fréquemment utilisées dans matplotlib
Modules de fonctions fréquemment utilisées en Python (comme la lecture de fichiers externes)
Fonctions pouvant être utilisées dans l'instruction for
Gacha écrit en python-Practice 3 ・ Ajout de fonctions gacha step-up-
Liste des fonctions et méthodes intégrées fréquemment utilisées
Résumé de ce qui a été utilisé dans 100 coups de Pandas (# 1 ~ # 32)
Divulgation complète des méthodes utilisées dans l'apprentissage automatique
Résumé des outils utilisés dans la ligne de commande vol.8
Résumé des outils utilisés dans la ligne de commande vol.5
Correction des arguments de la fonction utilisée dans map
Utilisé depuis l'introduction de Node.js dans l'environnement WSL
Une collection de code souvent utilisée dans Python personnel
Une collection de commandes fréquemment utilisées dans la gestion des serveurs
Liste du code Python utilisé dans l'analyse de Big Data
Liste de mes articles pouvant être utiles aux pros de la compétition (mise à jour de temps en temps)
[Calcul scientifique / technique par Python] Liste des utilisations des fonctions (spéciales) utilisées en physique en utilisant scipy