Posté par Obsidian .
En réponse au journal Advent of code 2024.
Évalué à 3.
Dernière modification le 22 décembre 2024 à 18:13.
Après avoir naïvement tenté une approche récursive, qui donne malgré tout de bons résultats pour la première partie (durant laquelle il s'agit juste de savoir si un motif peut être composé ou non, donc où il suffit de s'arrêter à la première solution, qui arrive assez vite), j'ai fini par faire exactement la même chose :
[^] # Re: jour 19 - on souffle
Posté par Obsidian . En réponse au journal Advent of code 2024. Évalué à 3. Dernière modification le 22 décembre 2024 à 18:13.
Après avoir naïvement tenté une approche récursive, qui donne malgré tout de bons résultats pour la première partie (durant laquelle il s'agit juste de savoir si un motif peut être composé ou non, donc où il suffit de s'arrêter à la première solution, qui arrive assez vite), j'ai fini par faire exactement la même chose :
En Python sur une machine de 2008, j'obtiens 0m0,182s avec l'affichage des résultats dans un terminal Gnome.