J'ai eu du mal sur cette partie.
J'ai commencé par une fonction récursive, finalement assez simple à coder.
Par contre, au niveau repliage, au bout du 2 ou 3e ca ne finissait pas.
En regardant les traces, j'ai vu qu'il faisait plein de fois la meme chose et j'ai pensé au cache.
Et la, quasiment instantané même avec un pliage x5.
Je pensais limiter le cache en taille pour éviter une trop grande conso mémoire mais j'ai tenté le coup sans le réduire et c'est passé sans pb !
Mais plusieurs heures se sont écoulées avant que je trouve ça...
# recurcif et cache
Posté par vicnet . En réponse au message Advent of Code 2023, jour 12. Évalué à 1.
J'ai eu du mal sur cette partie.
J'ai commencé par une fonction récursive, finalement assez simple à coder.
Par contre, au niveau repliage, au bout du 2 ou 3e ca ne finissait pas.
En regardant les traces, j'ai vu qu'il faisait plein de fois la meme chose et j'ai pensé au cache.
Et la, quasiment instantané même avec un pliage x5.
Je pensais limiter le cache en taille pour éviter une trop grande conso mémoire mais j'ai tenté le coup sans le réduire et c'est passé sans pb !
Mais plusieurs heures se sont écoulées avant que je trouve ça...