this post was submitted on 10 Dec 2024
6 points (100.0% liked)

NotAwfulTech

386 readers
5 users here now

a community for posting cool tech news you don’t want to sneer at

non-awfulness of tech is not required or else we wouldn’t have any posts

founded 1 year ago
MODERATORS
[email protected]
6
Advent of Code 2024 Week 2: this time it's all grids, all the time (awful.systems)
submitted 2 weeks ago by [email protected] to c/[email protected]
24 comments fedilink hide all child comments
 

The previous thread has fallen off the front page, feel free to use this for discussions on current problems

Rules: no spoilers, use the handy dandy spoiler preset to mark discussions as spoilers

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 2 points 1 week ago* (last edited 1 week ago) (1 children)

followupSo memoisation is predictably needed for part 2 to run in time. It's an O(e^n^), so it takes seconds by step 39 and minutes by step 47.

[–] [email protected] 3 points 1 week ago* (last edited 1 week ago) (1 children)

re:followupIf you somehow wanted your whole final array it would also require over 1 Peta byte ^^, memoization definetely reccomended.

[–] [email protected] 4 points 1 week ago

spoilerIt's one AOC problem zogwarg, what could it cost? 10 PB?