aboutsummaryrefslogtreecommitdiff
path: root/2025/README.md
diff options
context:
space:
mode:
Diffstat (limited to '2025/README.md')
-rw-r--r--2025/README.md14
1 files changed, 14 insertions, 0 deletions
diff --git a/2025/README.md b/2025/README.md
index 09d97c1..951213c 100644
--- a/2025/README.md
+++ b/2025/README.md
@@ -11,6 +11,7 @@ Example
11 11
12``` 12```
13Day -Part 1- -Part 2- 13Day -Part 1- -Part 2-
14 11 00:14:22 00:21:19
14 10 00:27:43 11:51:51 15 10 00:27:43 11:51:51
15 9 00:05:05 02:11:41 16 9 00:05:05 02:11:41
16 8 00:29:14 00:33:02 17 8 00:29:14 00:33:02
@@ -213,3 +214,16 @@ AoC problem (see `../2023/24/24b.c`).
213 214
214This time I left some comments in the code, so check out `10/b.py` if 215This time I left some comments in the code, so check out `10/b.py` if
215you want to know the details. 216you want to know the details.
217
218### Day 11: Reactor
219
220This is very easy, at least if you have ever worked with graphs. For
221part 1I have implemented a recursive function `np(v)` that counts the
222number of paths from a node `v` to `out`: it returns 1 if `v == out`,
223or the sum of `np(w)` for all neighbors `w` of `v` otherwise.
224
225For part 2 the function takes 2 extra parameters that denote whether
226or not we have passed through the two required intermediate nodes.
227
228The paths in part 1 are small enough that memoization is not required,
229but in part 2 we need to cache the intermediate results.

Generated with cgit - Back to sebastiano.tronto.net