Ouais, ça va plus vite.
Jaime bien me creuser la tête sur l'advent of code, un minimum de libs externes, ou de trucs tout faits.
D'ailleurs on doit pouvoir remarquer que plus on appuie sur les boutons rebelles, moins on appuie sur plein d'autres boutons.
Dans un cas avec une seule colonne en trop, on doit pouvoir prouver que la solution maximise la valeur pour cette colonne, en respectant la règle de de n'avoir que des solutions entières.
Donc parcourir depuis le maximum possible en descendant, et s'arrêter dès qu'on a une solution.
Mais ça accélère le cas le plus simple, rien de bien utile en somme.
[^] # Re: Jour 10
Posté par Yth (Mastodon) . En réponse au journal Advent of Code 2025. Évalué à 3.
Ouais, ça va plus vite.
Jaime bien me creuser la tête sur l'advent of code, un minimum de libs externes, ou de trucs tout faits.
D'ailleurs on doit pouvoir remarquer que plus on appuie sur les boutons rebelles, moins on appuie sur plein d'autres boutons.
Dans un cas avec une seule colonne en trop, on doit pouvoir prouver que la solution maximise la valeur pour cette colonne, en respectant la règle de de n'avoir que des solutions entières.
Donc parcourir depuis le maximum possible en descendant, et s'arrêter dès qu'on a une solution.
Mais ça accélère le cas le plus simple, rien de bien utile en somme.