Aller au contenu

Advent of Code

Entraînement · Advent of Code, éditions 2018 à 2025 · C, OCaml, Python

Pages : Entraînement · 2020 · 2021 · 2022 · 2023 · 2024 · 2025

Cours : Graphes · Programmation dynamique · Dictionnaires et ensembles · Recherche par force brute

Qu'est-ce que l'Advent of Code ?

Advent of Code est un calendrier de l'Avent de jour, vers son énoncé (https://adventofcode.com/<année>/day/<jour>), et

Les pages

Page Contenu
Entraînement Quatre énigmes de 2018 et 2019 en C, OCaml et Python, analysées en détail
2020 C, OCaml et Python
2021 C, OCaml et Python
2022 Python, avec C et OCaml pour les premiers jours
2023 Python
2024 Python, un jour en OCaml
2025 Python, première édition en 12 jours

Méthodes récurrentes

Méthode Exemples Notion du cours
Parcours en largeur sur une grille ou un espace d'états 2022 j12, 2022 j18, 2022 j24 (espace-temps) Parcours en largeur, grilles
Plus court chemin pondéré (Dijkstra) 2021 j15, 2021 j23 Algorithme de Dijkstra, file de priorité
Composantes connexes, remplissage 2021 j9, 2022 j18 Composantes connexes, flood fill
Mémoïsation, dénombrement 2020 j7, 2020 j10, 2021 j21, 2022 j16, 2025 j3, 2025 j7, 2025 j11 Mémoïsation
Compter par classes au lieu de simuler les individus 2021 j6, 2021 j14 Dictionnaires, complexité
Simulation et détection de cycle 2018 j1, 2020 j8, 2020 j22, 2022 j17 Ensembles, problème de l'arrêt
Automates cellulaires sur ensembles de cases 2020 j11, 2020 j17, 2021 j20, 2022 j23, 2025 j4 Jeu de la vie
Interprète d'un petit langage machine 2019 j2, 2020 j8, 2021 j24, 2022 j10 Interprète
Parsing, descente récursive, arbres d'expressions 2020 j18, 2020 j19, 2021 j16, 2022 j13, 2022 j21 Descente récursive, arbres d'expressions
Piles 2018 j5, 2021 j10, 2022 j5 Piles
Arithmétique modulaire, restes chinois 2020 j13, 2020 j25, 2022 j11, 2025 j1 Division euclidienne et PGCD
Intervalles : union, fusion, balayage 2022 j4, 2022 j15, 2025 j5 Droite de balayage
Retour sur trace et élagage 2020 j20, 2021 j12, 2022 j19, 2025 j12 Retour sur trace
Union-find, arbre couvrant 2025 j8 Union-find
Listes chaînées circulaires 2020 j23, 2022 j20 Listes chaînées
Force brute bien dimensionnée 2018 j6, 2020 j1, 2021 j7, 2021 j17 Exploration exhaustive, complexité à plusieurs paramètres