From c916ccab4642b691fcd722ca1de2ede705ff82f7 Mon Sep 17 00:00:00 2001 From: Andreas Grois Date: Sat, 11 Dec 2021 21:12:24 +0100 Subject: Add day 6 solutions. Both, naive and more elaborate. The naive implementation uses simple ring buffers and scales linearly with the number of days needed. The matrix based implementation uses matrix multiplication (implemented in a brain-dead way inline here) and has the same scaling behaviour, however implementing it showed that the matrix is correct. The closed form is, well, a closed form based on the matrix based solution, but working in the matrix' Eigenspace. --- src/lib.rs | 1 + 1 file changed, 1 insertion(+) (limited to 'src/lib.rs') diff --git a/src/lib.rs b/src/lib.rs index 66130bd..a558ff4 100644 --- a/src/lib.rs +++ b/src/lib.rs @@ -5,5 +5,6 @@ pub mod day2; pub mod day3; pub mod day4; pub mod day5; +pub mod day6; aoc_lib!{ year = 2021 } -- cgit v1.2.3