Advent Of Code 2025 - Softwareontwikkeling

woensdag 3 december 2025 08:56

Acties:

Soultaker schreef op woensdag 3 december 2025 @ 06:12:
Ik was snel klaar vandaag, maar ik vermoed dat veel mensen deel 2 lastig zullen vinden.
spoiler: dag 3 deel 2
Wikipedia: Dynamic programming

spoiler:

Ik begin doorgaans met de meest naïve implementatie met loopjes en ga dan wel kijken hoeveel optimalisatie ik nodig heb als ik tijd heb. Zonder dynamic programming is het dan gewoon zoiets:

Afbeeldingslocatie: https://tweakers.net/i/8g9SHnAj-SZYWf702ATDH1Kmzh8=/800x/filters:strip_exif()/f/image/Hdm9rIODJJ1BZscoCgExdC7W.png?f=fotoalbum_large

Aangezien dat 7.5ms nodig had vond ik het wel goed genoeg voor vandaag aangezien ik ook wel ander werk heb liggen.

"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra

vrijdag 5 december 2025 10:09

Acties:

Marcj

Soultaker schreef op donderdag 4 december 2025 @ 07:40:
Weer niet zo moeilijk vandaag; ik was in 4 minuten en 13 seconden klaar, wat nog sneller was dan gisteren

Hier wat extra testdata voor dag 4: aoc-2025-day-4-challenge-1-to-3.zip
...

Deze gaan bij mij nu ook vrij snel, maar nr 1 en 2 leveren ook erg mooie plaatjes op!

Deel 1 (in 52ms):
Afbeeldingslocatie: https://tweakers.net/i/4AUJSdZXAPj1o2zEYozf2xG3x34=/fit-in/4000x4000/filters:no_upscale():strip_exif()/f/image/X5WjWpdbg4jZx5vOTpdLSJXX.png?f=user_large

Afbeeldingslocatie: https://tweakers.net/i/4AUJSdZXAPj1o2zEYozf2xG3x34=/fit-in/4000x4000/filters:no_upscale():strip_exif()/f/image/X5WjWpdbg4jZx5vOTpdLSJXX.png?f=user_large

Deel 2 (in 908ms):

Afbeeldingslocatie: https://tweakers.net/i/wfnTr3Vi3sd24MMcv75KJWaEtZ0=/800x/filters:strip_exif()/f/image/QAi44wPyTg5USckFrRcFYzuH.png?f=fotoalbum_large

Deel 3 (in 59ms) is natuurlijk helemaal zwart na de tijd.

vrijdag 5 december 2025 11:06

Acties:

Mugwump

Op de een of andere manier kom ik vandaag te laag uit bij deel 2, terwijl de aanpak volgens mij gewoon correct is.

spoiler:

Eerst begonnen met ranges mergen. Example klopte, maar ik kreeg een too low op m'n daadwerkelijke input. Daarna even de aanpak gehanteerd om simpelweg door de op min, max gesorteerde lijst heen te lopen en te tellen. Komt hetzelfde antwoord uit dus ook te laag. Maar even een test file gemaakt met alle vormen van overlap die ik kan vinden, maar ook die lijkt gewoon correct te werken.
Ik zie even niet waar ik de mist in ga.

Afbeeldingslocatie: https://tweakers.net/i/LsbVePjnsmpEP__fw8PbI_jEzaw=/800x/filters:strip_exif()/f/image/JahaOtOimGVJnda2sVYwoYyL.png?f=fotoalbum_large

"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra

vrijdag 5 december 2025 15:49

Acties:

P_Tingen

omdat het KAN

Bij deel 2 had ik al door dat brute force niet ging werken, maar voor de lolz toch gemaakt en aangezet, met een berekening van de ETA erbij. Ik denk niet dat ik daar op ga wachten; tegen die tijd ben ik als 100-plusser al jaren met pensioen als het goed is

na 0,00003nogwat% berekend te hebben is de verwachte eindtijd ergens in 2073

PS: verbeterde versie finisht in ong 2 ms 😎

... en gaat over tot de orde van de dag

zaterdag 6 december 2025 07:24

Acties:

Hagdos

Vandaag was meer klooien met de input data dan dat het echt puzzelen was.

Toch even opscheppen met 2^9:
Afbeeldingslocatie: https://tweakers.net/i/0b1AUjOCXWDVkQ9ujOmV4IQhQLc=/fit-in/4000x4000/filters:no_upscale():strip_exif()/f/image/s1Ay6mKN7ygL9RknslCSUYSz.png?f=user_large

Afbeeldingslocatie: https://tweakers.net/i/0b1AUjOCXWDVkQ9ujOmV4IQhQLc=/fit-in/4000x4000/filters:no_upscale():strip_exif()/f/image/s1Ay6mKN7ygL9RknslCSUYSz.png?f=user_large

zaterdag 6 december 2025 07:31

Acties:

Soultaker

Hagdos schreef op zaterdag 6 december 2025 @ 07:24:
Toch even opscheppen met 2^9:
[Afbeelding]

Heb jij er maar 512?
Afbeeldingslocatie: https://i.imgur.com/3mZDArt.png

zaterdag 6 december 2025 08:22

Acties:

itons

goed bezig hoor

zondag 7 december 2025 06:22

Acties:

Soultaker

Afbeeldingslocatie: https://i.imgur.com/HnR74sW.png

Fuuuu... 3 seconden te traag op deel 1. Gefeliciteerd Michael.

dinsdag 9 december 2025 09:30

Acties:

P_Tingen

omdat het KAN

FCA schreef op dinsdag 9 december 2025 @ 09:06:
[...]
Ja, maar wel nog steeds in volgorde van klein naar groot.

Afbeeldingslocatie: https://i.imgur.com/27tAjgW.png

Dank u! $_/-\o_$

... en gaat over tot de orde van de dag

dinsdag 9 december 2025 12:27

Acties:

Marcj

Vandaag was interessant. Deel 1 was heel snel opgelost, maar deel 2 ging ik eerst helemaal de verkeerde kant mee op. Uiteindelijk nu in mijn pauze maar afgemaakt en de uiteindelijke oplossing is vrij kort nog.

spoiler:

Wel een nieuwe functie moeten implementeren om te controleren of een lijn een vierkant doorkruist. Maar toen ik dat had, ging deze ook vrij snel.

Nu loopt deze ook binnen 10ms, waar ik wel blij mee ben.

Voor de grap ook nog een visualisatie gemaakt van de output. Nu snap ik de input ineens veel beter

spoiler:

Afbeeldingslocatie: https://tweakers.net/i/zbvqLHwtaA_2Ieq_loIrGJK2d6o=/800x/filters:strip_exif()/f/image/QDQLE4G3iwAwvyfXNrY8PZAa.png?f=fotoalbum_large

[ Voor 30% gewijzigd door Marcj op 09-12-2025 13:12 ]

donderdag 11 december 2025 06:53

Acties:

Soultaker

Dag 11 was een eitje, zeker vergeleken met gisteren.

spoiler:

functools.cache to the rescue!

Python code: 11.py

Visualisatie van mijn testinvoer:

spoiler:

Afbeeldingslocatie: https://cdn.imgchest.com/files/9464f41bccba.png

De testinvoer had trouwens nog veel gemener kunnen zijn. Misschien dat ik nog even een extra challenge maak als ik tijd over heb. Eerst even de comment van Friits hierboven lezen...